Kostel sv. Mikuláše v Okuklje byl postaven v letech 1626-1667. Piráti kostel v roce 1693 zapálili a zdi zůstaly jen zčásti. Po téměř třech staletích byl s úsilím faráře a místních obyvatel kostel 29. července 1990 obnoven, požehnán a oltář vysvěcen.