Należy do najlepszych architektonicznie obiektów muzułmańskiej architektury sakralnej na Bałkanach. Zrealizowany w latach 1530-1537 z inicjatywy bośniackiego władcy – Gazi Husrev-bega przez architekta Adžima Esira Aliję (głównego architekta imperium osmańskiego). Wzorował się on na rozwiązaniach ze Stambułu. Meczet po pożarze w drugiej połowie XIX wieku został odbudowany, a le prawie całkowicie został zniszczony podczas wojny w Bosni i Hercegowinie w latach 90. XX wieku. Odnowiono go z funduszy przekazanych przez Arabię Saudyjską.