Ulcinj - piečiausias miestas Juodkalnijoje, yra to paties pavadinimo savivaldybės centras. Pasak legendos, tvirtovė buvo surengtas Ultsinskoy piratai garsaus kalinio - Miguel de Cervantes. Ilgą laiką miestas liko piratų, net per Osmanų imperijos laikais.

Vietos mieste daug, bet Šv Mikalojaus bažnyčia yra labai ypatinga struktūra.

Pirmasis paminėjimas Šv Mikalojaus bažnyčios Ulcinj dieną nuo XIX amžiaus pabaigos. Tačiau bažnyčios atsiradimo istorija prasidėjo dar anksčiau - prieš pat svetainėje šventyklos pastatas buvo vienuolynas datuojamas XV a.

Remiantis istoriniais duomenimis, prieš pat metu, kai Ulcinj buvo paleistas iš turkų (kurie buvo priversti perduoti į, nes patyrė pralaimėjimą Rusijos-Turkijos karo teritoriją), dar 1869 metais stačiatikiai Ulcinj pastatytas netoli White Mountains savo šventyklą.

Turkų įstatymas numato, kad ne pastatas yra pastatytas į miestą negalėjo viršyti aukštis minaretas mečetė. Iš Šv Mikalojaus bažnyčios statytojai atėjo labai išradingas: jie pastatė erdvų bažnyčią, iškasti giliai į žemę. Taigi įstatymas nebuvo pažeistas.

Vėliau bažnyčia buvo paversta mečetė, tačiau nuo 1890 metų jis vėl tapo cerkvė Nikolajus. Šiandien, bažnyčios pastatas yra ultsinskogo Archeologijos muziejus paroda.