Tato mešita je jedinou mešitou v Sofii a rozhodně je o co stát. Komplex byl postavený v roce 1576, když město bylo pod nadvládou Osmanů. Zajímavostí je její název - Banja Baši - který v překladu znamená „mnoho lázní“. Traduje se, že základy budovy byly postaveny na přírodních termálních lázních. Důkazem je i fakt, že místy lze vidět stoupající páru zpod základů mešity.
Mešita není oficiálně přístupná pro turisty a není zde ani žádný vstupní poplatek. Návštěvníci jsou ale vítáni v době, kdy zrovna neprobíhají modlitby. Vstoupit mohou i ženy, ale musí být řádně oblečeny. Když vstupujete, je nutností sundat si boty.