Ovo je jedna od dve sačuvane džamije u Nišu i nalazi se u Tvrđavi gde je za vreme vladavine osmanskog carstva bilo izgrađeno 10 džamija.Džamija se prvi put pominje u osmanskim dokumentima iz 1521-1523. godine kao mesdžid – bogomolja bez minareta.Na austrijskim planovima Niša iz 1689-1690. godine ova džamija je ucrtana sa minaretom.Džamija je zadužbina Bali-bega Malkočoglua (1502-1548) koji je bio namesnik i komornik Sulejmana Veličanstvenog. Otac mu je bio Jahja-paša Malkočević, rumelijski i anadolijski beglerbeg, a majka Ajnišah, ćerka sultana Bajazita.Zidana od tesanog kamena, uokvirena ciglom, džamija je kvadratnog oblika sa svodom u obliku polukalote i centralno postavljenim mihrabom, nišom u zidu usmerenom u pravcu Kabe u Meki, prema kojoj su muslimani okrenuti tokom molitve.Iznad ulaza se nalazi trem koji čine tri stuba, četiri luka i dve kupole.Uz severni zid se nalazio minaret i Midhat-pašina biblioteka iz 1868. godine, čiji se ostaci mogu videti.Ovu džamiju danas koristi Galerija savremene likovne umetnosti kao izložbeni prostor.













