It is considered a pearl of the Ottoman profane architecture in Skopje. The construction was enabled by the Great Vizier of Rumelia, Daut Pasha who stayed in the town between 1489 and 1497. The bath is one among the buildings that Daut Pasha built in Skopje. The building is from the type of double baths with a rectangular base with small enlargements on the North and South side. It is arched by thirteen domes from which two that dominate are at the West facade of the building and the rest of them are asymmetrically arranged. The Baths have 13 domes, two of which are large, three are medium sized, two are smaller and six are quire small. Under the domes, there are 15 rooms. The Baths have been divided in two sections. Each section has had a waiting room and one that has had served as dressing room and a wardrobe. The Baths were used simultaneously for women, eastern entrance, and for men, western entrance. Another entrance on the eastern side was used by the maintenance staff. The interior of the bath is consisted of fifteen rooms with different size and function. The space in front of the halvets , especially in the male part of the bath is with rich and rarely beautiful decoration which is on the domes and the arches. Also there is rich decoration on the halvets, specially the one in the Southeast corner of the bath. The type of decoration in all of the halvets is different which produces unique aesthetic impression of the interior of the building. The male part of the bath is smaller an occupies the Northwest part of the building. One of the primary, but not defined questions connected to Daut Pasha's Bath, is certainly the time when the bath stopped functioning. But it's obvious that it shared the destiny with many buildings in Skopje that were damaged many times by natural catastrophes and wars.

 

There are several legends related to the Baths. According to one of them, the maintenance of the temperatures in the rooms and of the water has had required enormous quantities of firewood. Since the forest of the nearby mountain Vodno has been entirely wasted, the lack of firewood resulted in eventual closing up of the Baths. Another legend is saying that the daughter of the Vizier Daut-Pasha has been visiting the Baths. One day a gigantic poisonous snake came out of the walls and bit the girl. After her death her father has ordered the Baths to be closed and never again to be used for its original purpose.

 

In the past there were many restorations but with the restoration in 1948 it was converted into Art gallery.