Pada sekitar tahun 1670, tepat setelah berakhirnya Perang Kanada, sebuah masjid dibangun di pintu masuk utara kota tua di kotamadya Ulcinj. Masjid ini dikenal sebagai Masjid Pusat Kota. Ketika orang-orang Montenegro menyerbu kota tersebut pada tahun 1880, masjid ini dibangun. berada dalam kondisi yang memprihatinkan. Sepuluh tahun kemudian, Gereja St. Nicholas dibangun. Sebuah tempat masjid Ortodoks yang menghormati jiwa para pahlawan yang meninggal pada tahun 1878 selama pembebasan Ulcinj, bangunan ini dikelilingi oleh pohon zaitun berusia ratusan tahun berisi lukisan dinding yang indah dan sangat berharga.