Cerkev sv. Miklavža v Okukljah je bila zgrajena v letih 1626-1667. Pirati so cerkev leta 1693 požgali, obzidje pa je ostalo le delno. Po skoraj treh stoletjih je bila 29. julija 1990 s prizadevanjem župnika in domačinov cerkev obnovljena, blagoslovljena in oltar posvečen.