Il s'agit d'un hammam double, c'est-à-dire composé de deux parties identiques, l'une réservée aux hommes, l'autre aux femmes. L'ensemble compte douze salles, et celles-ci étaient organisées entre vestibules, salles chaudes et salles de bain. Le monument est couvert de plusieurs coupoles de différentes tailles. Certaines salles ont gardé quelques ornements, comme des stalactites sculptées ou des reliefs floraux[1].
Le hammam a traversé deux tremblements de terre, plusieurs guerres et un incendie, et on ne sait pas quand exactement il a perdu sa fonction originelle. Avant les rénovations conduites en 1935 et 1936, il servait d'atelier. Depuis 1948, il abrite le siège et des collections de la Galerie nationale de Macédoine[1].