Alexanders Burg oder Vranokastro Paleochori Östlich von Paleochori, in der Gemeinde Pangaio der Präfektur Kavala, befinden sich auf einem der Vorsprünge des legendären Berges Pangaio die Ruinen einer Burg, die unmittelbar mit der Geschichte und Tradition der Region verbunden ist. Es handelt sich um die Burg von Paleochori, die jahrhundertelang als „Alexanderburg“ oder „Vranokastro“ bekannt war. Die Burg wurde ursprünglich zum Schutz der Goldminen in der Gegend gebaut, die zum Feldzug von Alexander dem Großen beitrugen. Als die Edelmetallvorkommen erschöpft waren, wurde die Burg aufgegeben. Die Tradition hat den Namen „Alexanderburg“ bewahrt, der zu Beginn des 18. Jahrhunderts Paleochori diesen Namen gab, das von Reisenden als „Alexanderdorf“ bezeichnet wird. Es folgte die römische Herrschaft, und fragmentarischen Informationen zufolge wurde die Burg zeitweise als Vorposten genutzt. Während der byzantinischen Zeit machten slawische Überfälle auf dem Balkan die Wiedereröffnung einiger Festungen in diesem Gebiet erforderlich. So baute der byzantinische General Alexios Vranas 1185 n. Chr. die Burg wieder auf, verstärkte ihre Befestigungen und bemannte sie. Diesmal bestand seine Aufgabe darin, den Durchgang zu kontrollieren und zu überwachen, der zwischen dem Pangaion-Gebirge und dem Prasiada-See, der die heutige Ebene von Philippi bedeckte, geschaffen wurde. Damals wurde die „Alexanderburg“ in „Vranokastro“ umbenannt. Heute ist er ein Wanderziel mit einem eleganten Weg.