Kościół św. Mikołaja w Okuklje został zbudowany w latach 1626-1667. Piraci podpalili kościół w 1693 roku, a mury pozostały tylko częściowo. Po prawie trzech wiekach staraniem proboszcza i mieszkańców kościół został odrestaurowany, pobłogosławiony, a ołtarz konsekrowany 29 lipca 1990 roku.