Ulcinj - najjužnejšie mesto v Čiernej Hore, je centrom obce rovnakého mena. Podľa legendy, bola tvrz konala v Ultsinskoy piráti slávny väzeň - Miguel de Cervantes. Na dlhú dobu mesto zostalo pirátom, a to aj za vlády Osmanskej ríše.

Atrakcie v meste veľa, ale kostola svätého Mikuláša je veľmi zvláštne konštrukcie.

Prvá zmienka o kostole svätého Mikuláša v Ulcinj dáta z konca XIX storočia. Avšak, história vzniku kostola začala ešte skôr - pred tým, než stavba chrámu na mieste bol kláštor z XV storočia.

Podľa historických údajov, krátko predtým, ako v čase, keď bol Ulcinj oslobodené od Turkov (ktorí boli nútení odovzdať územie od roku utrpel porážku v rusko-tureckej vojne), ešte v roku 1869 ortodoxní veriaci Ulcinj postavený v blízkosti Bielej hory vlastný chrám.

Turecký zákon stanovuje, že žiadna budova je postavená v meste by nemala presiahnuť výšku minaret mešity. Stavitelia kostola svätého Mikuláša prišiel veľmi vynaliezavý: postavili priestranný kostol, kopal hlboko do zeme. Takže zákon nebol porušený.

Neskôr bol kostol premenený na mešitu, ale od roku 1890 je opäť stala Pravoslávny kostol svätého Mikuláša. Dnes je stavba kostola je výstava ultsinskogo Archeologické múzeum.