Die einstige Kirche der St. Maria befand sich auf dem Gelände der Moschee und bildet deren Kern. Sie liegt in der Altstadt und wurde 1510 von den Venezianern errichtet.[1] Auf der Westseite der Kirche ist die ursprüngliche Kirchenmauer noch gut erhalten. Die Kirche hat als Grundriss ein unregelmäßiges Viereck mit einem Eingang. Noch heute ist in der Kirche das Portal mit einem Türrahmen aus der Renaissance erhalten. Über der Tür ist eine Archivolte.[2]
Nach der Eroberung von Ulcinj 1571 durch die Türken wurde die Kirche zur Moschee des Sultans Selim II., 1693 wurde sie zur Stadtmoschee.[2] Da die Moschee zu Beginn keinen Vakëf hatte, von dem es finanziert werden konnte, wurden ihre Beschäftigten aus dem Staatsbudget bezahlt und die Moschee wurde Xhamia Mbretrore (Kaisermoschee) genannt.[1] Es wurden vier neue Fenster errichtet und die Seitenwände wiederaufgebaut.[2]Hadschi Halil Skura fügte dem Gebäude im unteren Teil, auf einer rechteckigen Basis, die auf der Oberseite schmaler gemacht wurde, ein Minarett hinzu.[1]
Mit der Eroberung von Ulcinj durch montenegrinische Truppen 1880 endete die religiöse Nutzung der Moschee.[1] Heute befindet sich das Archäologische Museum der Stadt in dem Gebäude.[2]
