La mosquée fut construite entre 1537 et 1542, sous le règne du sultan Soliman le Magnifique, et aurait été conçue par Mimar Sinan, le grand architecte ottoman à qui l'on doit la mosquée Süleymaniye d'Istanbul. Son minaret, haut d'environ 18 mètres, fut achevé en 1557, et l'édifice est protégé en tant que monument culturel d'Albanie.
Ce qui distingue la mosquée, c'est sa maçonnerie. La salle de prière est bâtie en assises alternées de brique et de pierre bicolores, qui contrastent avec les grandes pierres blanches taillées du minaret élancé. Un portique qui se dressait autrefois en façade a disparu, mais les proportions compactes et le soin apporté à l'édifice d'origine témoignent encore du style ottoman classique de l'époque de Sinan.
Les visiteurs peuvent admirer l'extérieur à tout moment ; si vous entrez, portez une tenue correcte et évitez les heures de prière. C'est un aperçu tranquille et enrichissant du passé ottoman de Vlorë.
