Построенное в характерном народном македонском стиле, это одно из старейших зданий города, прекрасный пример традиционного симметричного типа домов, середины 19 века.
Внешне это здание выглядит весьма скромно, а его внутреннее убранство декорировано дорогими породами древесины и скульптурами, а так же традиционными «крылатыми фразами».
Официально, эта галерея носит имя «Христос Павлидис», названная в честь знаменитого ксанфийского художника, который пожертвовал около 30 из своих шедевров для будущей коллекции галереи. После его смерти, вдова художника Зои Павлиди пожертвовала большую часть картин мужа в фонд галереи.