It was originally built in 1570, restored during
the 1970s and nicely renovated around 2000. This is the only functioning mosque remaining in Sofia, and it is in good condition. The mosque was designed by the famous Ottoman architect Mimar Sinan. during the years the Ottomans had control of the city. The mosque derives its name from the phrase Banya Bashi, which means many baths. The most outstanding feature of the mosque is that it was actually built over natural thermal spas; one can even see the steam rising from vents in the ground near the mosque walls. The mosque is famous for its large dome with a diameter15m, its minaret and brick body.

The mosque is an example of the classic Ottoman dome on a cube with transitional drums. The interior transition from dome to cube is accomplished via four half-domes, each set at the intersections of the four walls; four arches, one at the centre of each of the wall; and by a total of eight pendentives, each interspersed between half-dome and arches. The mosque is preceded by a three-domed portico and has two mihrabs imbedded in the façade for the prayers of late arrivals. A lateral portico has been bricked in, but still stands. Until a few years ago, it was used as the main entrance to the mosque and contained faucets for ritual washing before prayers. The interior and exterior show influences of the school of Mimar Sinan. The mosque is a fine example of a provincial application of classical Ottoman style and technique. The exterior of the cube measures roughly 20 or more square meters, and the interior roughly 19 meters.