Црквата Свети Никола во Окукље била изградена во 1626-1667 година. Пиратите ја запалиле црквата во 1693 година, а ѕидовите останале само делумно. По речиси три века, со залагање на пастирот и мештаните, црквата била обновена, благословена и осветен олтарот на 29 јули 1990 година.