Кулата в Неа Фокея, известна още като кулата на Свети Павел, е разположена на хълма от дясната страна на пристанището на малкото курортно градче. Разстоянието до Неа Потидея на входа на полуостров Касандра на Халкидики е 12 километра, а до Солун – 82 километра.

През 1407 г. византийският император Йоан Палеолог дарява територията на манастира Агиос Павлос. Тогава се построява и високата 17 метра крепост. Целта ѝ е била да защити земеделците, работещи в метохите на манастира Свети Павел.

Kулата на Свети Павел е най-добре запазената византийска кула на полуостров Халкидики. През 1821 година пожар разрушава частично кулата, като е реконструирана основно чак през 1976 година. През 1868 година близо до кулата е построена малка църква, носеща името свети Апостоли.

През 1921 година кулата е била щаб на Емануил Папас, водач на Гръцката война за независимост в Халкидики.
Кулата е издигната на малък хълм над Неа Фокея. До нея се стига по път. Отгоре се разкрива панорамна гледка към градчето и пристанището. Не забравяйте да вземете камерата със себе. Когато застанете на скалите пред вас ще се разкрие невероятен морски пейзаж с тюркоазите води на Егейско море.

На пристанището ще намерите малък паркинг, там също ще намерите и няколко заведения, които предлагат традиционна гръцка кухня и прясна риба.

Наблизо можете да разгледате Неа Потидея, Неа Мудания, китното селце Афитос.