Begova džamija remek dijelo arhitekture iz Osmanskog vremena. Džamija je izgrađena 1531 godine, kao „vakuf“ (zadužbina) Gazi Husref bega koji je bio unuk Bajazita ll. On je dio svog bogatstva potrošio za urbanizaciju Sarajeva. Begova džamija je rađena je u ranocarigradskom stilu po projektu glavnog arhitekte Ađema Esira Alija porijeklom iz Persije .Džamija je sagrađena od kamena iz Bosne i Hercegovine i nije imala fasadu.
Prvo što uočimo na objektu su kameni stubovi, a na njih se naslanjaju lukovi džamijskog trijema. Glavni ulaz je stilizovan arabeskama, ornamentikom i pozlatom. Visina kupola je 26 metara, širina 13 ,dužina 13 metara pa tako građevina ostavlja impresivan dojam skladnosti. Unutrašnjost džamije ostavlja utisak monumentalnog i svečanog karaktera jer su zidovi ukrašeni arabeskama. Osim veličine ova džamija je jedinstvena i po tome što je prva na Balkanu dobila električno osvjetljene, već 1898 godine.
Džamija je sa svih strana okužena ulicama i tek ulaskom u dvorište vidite predivni objekat jedinstvene veličine. U dvorištu se nalazi šadrvan (fontana) gdje se turisti mogu napiti vode a vjernici uzeti abdest (pranje ruku i nogu, prije namaza).P rvobitno se tu nalazio bunar iz kojeg se crpjela voda a od 1775 godine postavlja se fontana koja je više puta restaurirana ,te je vremenom izgubila prvobitni oblik.
Pored džamije su i dva turbeta –kameni mauzoleji, veći pripada Gazi Husref begu a manji njegovom prijatelju Murat begu. Turbeti su izgrađena za begovljevog života,pa danas ovdje posjetioci ubacuju novac „za sreću“ ili „neku posebnu želju“.
Sa lijeve strane u dvorištu se nalazi abdestshana a pored nje muvekithana gdje je boravio „muvekit“-osoba koja je po suncu određivala vrijeme.
U blizini se nalazi medresa i veoma bogata biblioteka s knjigama na bosanskom, tri orjentalna i nekoliko evropskih jezika.
U haremu (dio dvorista gdje su grobovi) su ukopane mnoge poznate ličnosti kao što su: Alibeg Firdus i Mehmed Spaho.
Zanimljivosti:
Prilikom napada vojske Eugena Savojskog na Sarajevo, pokušali su srušiti džamiju tako sto su izvalili jedan stub na trijemu i očekivali da se ostali stubovi sami sruše. Obzirom da se to nije desilo odustali su od pokušaja. Kao rezultat, danas, taj stub stoji nakrivo.
Po propisu iz 1531 godine svakog 12 rabu evela (rođendan poslanika Muhameda) se uči mevlud (svečanost) u begovoj džamiji. Na dvoru sultana Sulejmena rođendan poslanika Muhameda je proglašen za praznik tek 1556 godine.
Mnogi državnici su dolazili u obilazak Gazi Husref begove džamije. Prilikom posjete egipatskog predsednika Nasera, Josip Broz Tito stajao u stavu „mirno“ dok je predsednik klanjao dva rekjata.
