Ulcinj jest najdalej na południe miasto Czarnogóry, jest centrum gminy o tej samej nazwie. Według legendy, to właśnie w Улцинской twierdzy utrzymywał się piratami słynny więzień – Miguel de Cervantes. Przez długi czas miasto pozostał pirackim, nawet w czasach panowania imperium Osmańskiego.

Atrakcji w mieście jest sporo, ale kościół Świętego Mikołaja jest wyjątkowo budową.

Pierwsze wzmianki o kościele Św Mikołaja w mieście Ulcinj sięgają końca XIX wieku. Jednak historia powstania kościoła zaczęła się jeszcze wcześniej – zanim na miejscu budowy świątyni znajdował się klasztor, pochodzący z XV wieku.

Według danych historycznych, na krótko, do momentu, kiedy Ulcinj został zwolniony od turków (którzy byli zmuszeni oddać terenie, tak jak cierpieli porażki w wojnie rosyjsko-tureckiej), jeszcze w 1869 roku wierni prawosławni w Ulcinj zbudowali w pobliżu Białej Góry świątynię.

Turecki prawo zaznaczał, że ani jedno возводимое w mieście budynku nie może przekraczać wysokości minaret meczetu. Budowniczowie kościoła Św. Mikołaja dotarły bardzo milutkie: zbudowali przestronny kościół, врытую w głąb ziemi. W ten sposób prawo nie zostało naruszone.

Później kościół został przekształcony w meczet, ale z 1890 roku ponownie stała się prawosławną świątynią Świętego Mikołaja. Dziś w budynku kościoła znajduje się ekspozycja улцинского muzeum archeologicznego.