Le bâtiment d'origine fut remplacé dans les années 1560, sous le règne de Soliman le Magnifique, et c'est pour l'essentiel cette mosquée qui se dresse aujourd'hui : une salle de prière unique à coupole avec un haut minaret de pierre, un porche à arcades et une cour fermée de murs avec un ancien cimetière.
Ses lignes sobres et harmonieuses sont un bel exemple de l'architecture ottomane classique dans les Balkans, et l'ensemble reste étroitement lié à la Communauté islamique de Bosnie-Herzégovine, dont les bureaux se trouvent à côté.
La mosquée se trouve de l'autre côté de la rivière par rapport à Baščaršija, accessible par le petit pont de l'Empereur (Careva ćuprija), et s'intègre facilement dans une promenade le long de la Miljacka vers l'hôtel de ville et le pont Latin.
