Ulcinj - nejjižnější město v Černé Hoře, je centrem obce stejného jména. Podle legendy, byla tvrz konala v Ultsinskoy piráti slavný vězeň - Miguel de Cervantes. Na dlouhou dobu město zůstalo pirátem, a to i za vlády Osmanské říše.

Atrakce ve městě hodně, ale kostela svatého Mikuláše je velmi zvláštní konstrukce.

První zmínka o kostele svatého Mikuláše v Ulcinj data z konce XIX století. Nicméně, historie vzniku kostela začala ještě dříve - před tím, než stavba chrámu na místě byl klášter z XV století.

Podle historických údajů, krátce předtím, než v době, kdy byl Ulcinj osvobozené od Turků (kteří byli nuceni odevzdat území od roku utrpěl porážku v rusko-turecké válce), ještě v roce 1869 ortodoxní věřící Ulcinj postaven v blízkosti Bílé hory vlastní chrám.

Turecký zákon stanoví, že žádná budova je postavena ve městě by neměla přesáhnout výšku minaret mešity. Stavitelé kostela svatého Mikuláše přišel velmi vynalézavý: postavili prostorný kostel, kopal hluboko do země. Takže zákon nebyl porušen.

Později byl kostel přeměněn na mešitu, ale od roku 1890 je opět stala Pravoslavný kostel svatého Mikuláše. Dnes je stavba kostela je výstava ultsinskogo Archeologické muzeum.