Једна од две очуване џамије у Нишу, а налази се у централном делу Тврђаве. Изграђена је вероватно почетком ХVI века, када је забележен први помен. Задужбина је Бали бега, ондашњег нишког спахије. По њој је западни део Тврђаве називан Бали беговом махалом. Минаре је дограђено у ХVII веку, а на месту ранијег улазног трема, уз северни зид џамије, била је дограђена и библиотека, чији археолошки остаци постоје.

Џамија има квадратну основу и засвођена је полукалотом, са михрабом окренутим према Меки. Над улазом је двокуполни трем са четири лука и три стуба. Десно од улаза налазило се минаре. Зидана је тесаним каменом уоквиреним опеком. Изнад прозора су лукови преломљеног облика, зидани опеком.

Временом градње, складним пропорцијама и техником зидања, Бали бегова џамија представља јединствен споменик исламске архитектуре у Србији. Реконструкција је завршена 1978. (арх. Даница Јанић), а сада се користи као галеријски простор „Салон 77“.