История Полихроно начинается в 650 году до нашей эры, когда первые поселенцы полуострова Кассандра и Эритреи основали колонию Неаполя, которая, не смотря на все набеги варваров, выжила и была окончательно разрушена гуннами в 540 году нашей эры. Однако, в 11 веке она снова возродилась и получила название «Полихроо» из-за огромного количества цветов, которые тогда росли по всей округе. Деревня снова была разрушена и сожжена во время революции 1821 года. Несколько лет спустя несколько выживших, которые бежали, чтобы спасти себя, вернулись и заново выстроили деревню, которую и назвали «Полихроно» в силу вербального заимствования.
Приезжие могут насладиться кристально чистым морем и пляжем золотым бархатистым песком ( 7 километров пляжа заслуженно каждый год получают Голубой Флаг Европы), прогулками в большом сосновом лесу о множеством источников, а так же увидеть уникальное озеро Мавробара, которое расположено всего в трех километрах от поселка и на высоте 300 метров над уровнем моря в самом сердце полуострова Кассандра. На его заболоченных берегах обитают два редких вида сухопутных черепах: Европейская
болотная черепаха ( Emys orbicularis) и Европейская сухопутная черепаха (Mauremys caspica). Озеро охраняется международной конвенцией из-за особого экологического интереса.
Одни из солнечных часов Греко-римских времен были найдены нетронутыми при раскопках в Полихроно. Эта находка особенно важна, ведь обычные солнечные часы делались для конкретной широты и показывали точное время только там, где были сделаны. Часы, которые были найдены в Полихроно, показывают точное время каждый день как на Халкидиках и Риме, так и во Франции или Китае. Археолог, специализирующийся на доисторических и классических древностях, Цигарида Беттина, посвятивший много лет профессиональной деятельности Халкидикам и Древней Кассандре, был награжден за свои находки, относящиеся к виноделию и пчеловодству на полуострове Халкидики в древние времена. Он рассказал газете «Этнос» о найденных часах то,что поразило всех: « Часы состоят из полусферы с одиннадцатью выгравированными линиями, которые разделяют их на 12 секций, и соответствуют времени суток. Три вертикальные линии соответствуют зимнему солнцестоянию, равноденствию и летнему солнцестоянию. В середине полусферы зафиксирован бронзовый измеритель, который отбрасывает тень на полусферу, и в зависимости от секции, на которую падает тень, показывает время суток. Длинна этой тени одинакова в течении всего дня, но меняется в зависимости от времени года. Самая короткая в день зимнего солнцестояния и постепенно вырастает до максимума ко дню летнего солнцестояния. Таким образом, владельцы часов могли рассчитывать не только время суток, но и дату».
Туристам стоит обратить внимание на церковь Святого Афанасия (1912г.), который является покровителем деревни, площадь Христа с церковью Рождения Христова, датированную 1863 годом, и, наконец, мельницу, открытую для всех. Так же стоит посетить древнее кладбище и деревянный Акрополь на холме — древний город.
Вы несомненно насладитесь высоким качеством домашних продуктов, таких как оливковое масло, мед, фрукты и рыба. Для приятного пребывания приезжих свои двери открывают меблированные апартаменты и отели, ночные клубы, бары, рестораны, таверны, пекарни, разнообразные магазинчики.