Džamiju je sagradio 1560/61. godine Hadim Ali-paša, budimski begler-beg 1551.–1553. i 1556.–1557. godine, uz to je bio temišvarski i egipatski begler-beg, u vrijeme kada je upravljao Bosanskim sandžakom (1550.–1551. i 1553. godine). Oko džamije se razvila Ali-pašina mahala, koja se prvi put spominje 1562. godine. Ali-paša, rodom iz Drozgometve u Sarajevskom polju, je u testamentu napisao da mu se uz mezar podigne džamija od sredstava njegovog vakufa. On je umro 1557. (neki izvori navode 1560.), a džamija se sagrađena 4 godine kasnije. (Wikipedia)

U haremu (dvorištu) džamije nalazi se mezar (grob) Ali-paše, te mnogih drugih bošnjačkih uglednika.

U ovaj harem preneseni su i nišani (nadgrobni spomenici) derviša Ajni-dede i Šemsi-dede, koji su u Sarajevo došli u pratnji sultana Mehmeda II Osvajača. (sarajevo.travel)