The Daut Pasha Hamam was constructed in the 15th century and was converted to the Art Gallery, now the National Gallery of Macedonia, in 1948. It is believed that construction of the bathhouse was ordered in 1446 by Daut Pasha, an officer in the Ottoman Empire. The building is 900 m², originally divided into male and female sections, and is covered by 13 domes of unequal size, with two larger than the rest. The building was initially renovated in 1948 for its conversation to a museum, and again in 1979-1982 and 1989