Мальовниче селище Палеос Пантелеймонас було заново відбудовано в 1987 році в рамках відновлення 5 традиційних поселень Греції. Вибір припав на нього завдяки унікальній архітектурі та загальній естетичній цінності будівель. Розташований на висоті 700 метрів на схилах Нижнього Олімпу (ном Пієрія), він дарує своїм гостям захоплюючі краєвиди на Термічну затоку, узбережжя та венеціанську фортецю Платамонас.Історія селища не така й велика за грецькими мірками. Він, ймовірно, був заснований у XIV столітті, на що вказують результати археологічних розкопок. До 1700 року селище практично спорожніло, жителі вважали за краще селитися на узбережжі. Однак після спалаху холери населення перебралося вище в гори, і тоді почалося активне заселення Пантелеймонаса, названого так на честь святого. Тоді ж тут звели невелику церкву на його честь. Досить швидко містечко перетворилося на великого постачальника сільськогосподарських товарів. Тут займалися обробкою дерева та тваринництвом.

Після Другої Світової війни в роки важкої економічної кризи багато хто з місцевого населення мігрував до Америки, Австралії та країн Європи. 1959 року нечисленні жителі селища звернулися з проханням до уряду. Вони заявили про те, що грунт постійно зазнає ерозії і поступово домівки стають непридатними. Держава пішла назустріч і виділила нові ділянки під будівництво нижче схилом Олімпу. Так у 1964 році почалося будівництво Нового Пантелеймонасу.

Протягом 30 років село було занедбане і поступово руйнувалося. Лише у 80-ті роки ХХ-го століття поступово місцеві сім'ї стали відновлювати особняки у неповторному македонському стилі. Поступово відбудували і викладену каменем центральну площу, школу та звивисті вулички.

Сьогодні Палеос Пантелеймонас є візитівкою регіону, сюди з'їжджаються туристи з усієї Греції. Поступово містечко стало відомим і за межами країни. Його неповторна архітектура, чудові краєвиди, численні таверни (де пропонують страви традиційної кухні) та сувенірні лавочки перетворили Палеос Пантелеймонас на популярний туристичний напрямок.