L'edificio originale fu sostituito negli anni Sessanta del Cinquecento, durante il regno di Solimano il Magnifico, ed è sostanzialmente la moschea che vediamo oggi: un'unica sala di preghiera a cupola con un alto minareto in pietra, un portico ad arcate e un cortile cinto da mura con un antico cimitero.
Le sue linee semplici e armoniose sono un buon esempio di architettura ottomana classica nei Balcani, e il complesso resta strettamente legato alla Comunità islamica della Bosnia ed Erzegovina, i cui uffici si trovano accanto.
La moschea si trova sulla riva opposta rispetto alla Baščaršija, raggiungibile attraverso il piccolo Ponte dell'Imperatore (Careva ćuprija), e si inserisce facilmente in una passeggiata lungo la Miljacka verso il Municipio e il Ponte Latino.
