U vrijeme vladavine Mlečana, u Starom gradu je 1510. g. sagrađena crkva Svete Marije, koja je nakon što su Osmanlije osvojile Ulcinj, preimenovana u džamiju sultana Selima II.
Bila je to tzv. carska džamija, u kojoj su se sastajali ulcinjski kapetani kada je trebalo donijeti neku važnu odluku.
Minara na džamiji je dozidana 1693. godine, a dva vijeka kasnije je prestala vjerska funkcija ovog objekta.
Crkva-džamija je najljepši spomenik saživljenosti Zapada i Istoka u arhitekturi Ulcinja.
Taj objekat je odlukom Skupštine opštine Ulcinj iz 1975. godine pretvoren u Gradski muzej.
