На востоке Палеохору, в муниципалитете Пангеу префектуры Кавалы, на вершине холма в предгорье легендарной Пангео находятся руины крепости, непосредственно связанной с историей и традициями области. Речь идёт о Крепости Палеохору, долгое время известной как "Крепость Александра", или "Вранокастро". Крепость бвла построено с целью защиты золотоискательных шахт - объектов, важных для финансирования походов Александра Македонского. После того как залежи драгоценного металла истощились, крепость была заброшена. Однако традиция сохранила название "Крепость Александра". В XVIII в. крепость дала название деревне Палеохори, которая изначально называлась "деревня Александра". В течение римского правления крепость время от времени использовалась как пункт заставы. В византийскую эпоху ввиду набегов славян возникает необходимость восстановить некоторые форпосты. Так, в 1185 г. византийский стратиг Алексиос Вранас восстанавлмвает крепость, укрепляет её сооружения и вводит её в пользование. Теперь крепость предназначается для контроля за промежутком между горами Пангео и озером Прасиада, равниной Филиппов. Тогда крепость переименовали во "Вранокастро". (Источник: Культурный Клцб Палеохоро Кавалы, Арис Ментидис).