Paleokastro Fünf Kilometer südlich von Samos-Stadt, im Osten der Insel, liegt das Dorf Paleokastro. Sein Name bedeutet „Alte Festung“ und rührt von den Ruinen einer alten Burg in der Gegend von Agios Tryphonas. In der Gegend von Kerveli kann man ebenfalls die Überreste einer alten Siedlung namens Paliochori finden, wo sich wahrscheinlich die ersten Siedler des Gebiets niedergelassen hatten. Nach einer anderen Überlieferung gehören diese Ruinen zu einem alten Dorf, das bereits existierte, bevor Samos von den osmanischen Eroberern entvölkert wurde. Zu den Sehenswürdigkeiten von Paleokastro gehören zwei prächtige Kirchen, die des St. Georgios und die der Mariä Himmelfahrt. Beide sind reich mit kunstvollen Heiligenbildern und geschnitzten Ikonen verziert. Die Kirche Mariä Himmelfahrt ist die ältere von beiden. Die älteste Ikone in der Kirche St. Georg stammt aus dem Jahre 1649. Im und ums Dorf herum befinden sich viele sehenswerte Kapellen, von denen die meisten aus dem 17. oder 18. Jahrhundert stammen. Auf keinen Fall entgehen lassen sollten Sie sich die frisch renovierte Kirche, die Johannes dem Evangelisten gewidmet ist und die zum Kloster der Heiligen Jungfrau Maria gehört. Daneben gibt es noch die Kapelle der Menschwerdung Christi im Kloster des Heiligen Kreuzes, die Kapelle St. Tryphon, die zum Heiligen Kloster von Iveron auf dem Berg Athos gehört, sowie viele andere. Die Bewohner von Paleokastro verdienen ihren Lebensunterhalt mit Wein- und Olivenanbau sowie mit dem Tourismus. Die Häfen des Dorfes liegen in den Buchten Kerveli, Poseidonio und Psili Ammos, die aufgrund ihrer schönen Strände zu Seebädern wurden und heute viele Touristen anziehen.