Die St.-Nikolaus-Kirche in Okuklje wurde in den Jahren 1626-1667 erbaut. Die Piraten zündeten die Kirche 1693 an, und die Mauern blieben nur teilweise erhalten. Nach fast drei Jahrhunderten wurde die Kirche mit den Bemühungen des Pfarrers und der Einheimischen am 29. Juli 1990 restauriert, gesegnet und der Altar geweiht.