Construction was completed in 1566, during the years the Ottomans had control of the city. The mosque derives its name from the phrase Banya Bashi, which means many baths