Hadim Ali-paša, budimski begler-beg (1560-1561), rodom iz Sarajevskog polja, u testamentu je naložio da mu se uz mezar podigne džamija od sredstava njegovog vakufa. Hadim Ali-paša je umro 1557. godine, a 4 godine kasnije (1561) podignuta je ova džamija.
Historičari umjetnosti zgradu Alipašine džamije, izgrađenu u klasičnom istanbulskom stilu, s pravom ubrajaju među najljepše kupolaste džamije na našim prostorima. Zajedno sa pripadajućim haremom proglašen nacionalnim spomenikom Bosne i Hercegovine 2005. godine.
Smještena je pokraj Koševskog potoka, u neposrednoj blizini ušća potoka u rijeku Miljacku. Objekat džamije je izuzetno djelo istorijske arhitekture, a nalazi se u širokom slobodnom prostoru parka koji je osmislio arhitekta Smiljan Klaić.
U okviru kompleksa se nalazi turbe sa sarkofazima Avde Sumbula i Behdžeta Mutevelića
Džamija je bila teško oštećena tokom opsade Sarajeva. Posebno je osvjetljena 2008. godine, u sklopu projekta osvjetljenja znamenitih građevina Sarajeva.