Większość zabudowy Starego Miasta w Skopje pochodzi z czasów panowania tureckiego. Charakterystyczne dla tego okresu było budowanie publicznych łaźni, które były nie tyko miejscem dbania o higienę ale także ważnym punktem spotkań i załatwiania interesów. Łaźnie Daut Paszy należą do najbardziej okazałych świeckich budowli osmańskich w mieście oraz w całej Macedonii. Składają się z kilkunastu części, nakrytych osobnymi, większymi lub mniejszymi kopułami. Dziś po renowacji i odpowiedniej aranżacji wnętrz dawne łaźnie mieszczą Galerię Narodową Macedonii.