Неа Фокеа (Неа Фокия, как пишут иногда) — современное название поселка, со времен турецкого ига это место называлось именем Апостола Павла. Ещё и сейчас местные жители часто называют Агиос Павлос (Св. Павел) весь район поселка. Раньше это были угодья одноименного монастыря и существует питьевой источник, у которого, по преданию, беседовал Апостол Павел с местными жителями во время своих путешествий по Греции. Название Неа Фокеа привезли с собой греки-переселенцы из Малой Азии, изгнанные турками в 20-х годах XX века, в основном из деревень Палеа Фокеа и Неа Фокеа. Фокеа (фокьа) в переводе означает «тюлень», и потому происхождение этого названия имеет разные варианты: 1. Потому что этот район был местом размножения и на пути миграций средиземноморского тюленя. 2. Потому что близлежащий островок напоминает по форме тюленя. Самое первое известное историческое упоминание этого места находится в манускрипте Иоанна Палеолога VII от 1407 года. До постройки современной деревни все угодья в округе принадлежали различным монастырям Святого Афона. Первая перепись населения, упоминающая здешнее поселение, была оттоманская и отмечает наличие 5 подворий в деревне. Современный поселок имеет численность местных жителей более 2000 человек и был построен в 1924 году. Жителями его стали не только беженцы из Малой Азии, но и переселенцы из близлежащих деревушек. В летнее время население посёлка увеличивается чуть ли не в 5 раз, достигая 10.000 человек.