Građena je između 1521-1523. godine u centralnom delu Tvrđave i jedina je sačuvana od deset sagrađenih u Tvrđavi. Vremenom izgradnje, skladnim proporcijama i tehnikom zidanja, Bali begova džamija predstavlja jedinstveni spomenik muslimanske arhitekture u Srbiji. Poznata je i kao Reis-efendijina i Burmala-džamija. Obnova i revitalizacija objekta počela je 1972, a 1977. godine objekat je dobio namenu izložbenog prostora pod nazivom „Salon 77“. Kvadratne je osnove zasvedena polukalotom, sa centralno postavljenim mihrabom, okrenutim prema Meki. Visina temena kupole je 11,95 m, a zidana je tesanim kamenom uokvirenim opekom. Unutrašnjost osvetljava 16 prozora. Spolja, sa severozapadne strane, nalazi se dvokupolni trem sa četiri luka i tri stuba. Desno od ulaza nalazio se minaret, porušen posle oslobođenja od Turaka. Uz severni zid su arheološki ostaci biblioteke i minareta. Konzervatorske radove na džamiji obavio je Zavod za zaštitu spomenika kulture u Nišu, tokom 1972. i od 1976. do 1978. godine. (http://spomenicikulture.mi.sanu.ac.rs/)