Ulcinj - najjužnejše mesto v Črni gori, je središče občine z istim imenom. Po legendi je bila trdnjava potekala v Ultsinskoy pirati slavni zapornik - Miguel de Cervantes. Dolgo časa je mesto ostalo pirat, tudi v času vladavine Otomanskega cesarstva.

Znamenitosti v mestu veliko, vendar v cerkvi svetega Nikolaja je zelo posebna struktura.

Prva omemba cerkve svetega Nikolaja v dan Ulcinj od konca XIX. Vendar pa je zgodovina nastanka cerkve se je začela še prej - preden je bila stavba v templju na mestu samostana segajo v XV.

Po zgodovinskih podatkih, tik pred časom, ko je bil Ulcinj sproščenega iz Turki (ki so bili prisiljeni predati ozemlje, saj je utrpela poraz v rusko-turški vojni), bolj v 1869. pravoslavni verniki Ulcinju zgrajena v bližini White Mountains lastnik tempelj.

Turški zakon določa, da se nobena stavba zgrajena v mestu ne more presegati višine minaret mošeje. Graditelji cerkve svetega Nikolaja je prišel zelo iznajdljivi: zgradili prostorno cerkev, izkopali globoko v zemljo. Torej, zakon ni bil kršen.

Kasneje, je bila cerkev spremenjena v mošejo, vendar od leta 1890 je spet postal pravoslavna cerkev sv. Danes je cerkev stavba je razstava ultsinskogo Arheološki muzej.