L'église Saint-Nicolas d'Okuklje a été construite en 1626-1667. Les pirates ont mis le feu à l'église en 1693, et les murs ne sont restés qu'en partie. Après presque trois siècles, grâce aux efforts du pasteur et des habitants, l'église a été restaurée, bénie et l'autel consacré le 29 juillet 1990.