Софийская мечеть Баня-Баши определённо является одной из наиболее старых в Европе, хотя совершенно точную дату её постройки назвать сегодня трудно.В наддверной арке мечети есть камень с нечитаемой надписью и цифрами. Предполагают, что дата строительства, указанная в соответствии с хиджрой (календарём мусульман). Если так, то мечеть была выстроена примерно в 1567 г. В любом случае, мечеть остаётся впечатляющим памятником османской архитектуры и узнаваемой достопримечательностью Софии.
Название мечети можно дословно перевести как «много ванн». Причина этого кроется в том, что мечеть была по сути выстроена поверх натуральных терм, природных горячих источников. Некоторые утверждают, что и сегодня можно видеть, как у стен мечети поднимаются струйки пара.