Kavala İlinin Paggeo Belediyesinin Paleohori Bölgesinin doğusunda, efsanevi Paggeo Dağlarının öncesindeki tepenin zirvesinde, bölgenin tarihi ve geleneği ile direkt bağlantılı, yüzyıllar boyu Aleksandros’un kalesi ya da Vranokastro olarak bilinen, Paleohori Kalesinin kalıntıları yer almaktadır. Kale ilk etapta, bölgede faaliyet gösteren ve Büyük İskender’in (Megalos Aleksandros) savaş seferlerini destekleyen altın madenlerinin korunması için yapılmıştır. Altın madenlerinde, altının tükenmesi sonrası kale terkedilmiştir. Geleneksel bölge adı "İskender Kalesi" ismini korumuştur ve 18. yüzyılın başlarında, bu isim Paleohori için de kullanılmıştır; dönemin gezginleri anılarında Paleohori için İskender’in köyü ve kalesi satırlarına yer vermişlerdir. Elde edilen bilgilere göre Roma İmparotorluğu döneminde, kalenin dönem dönem geçici karakol olarak kullanıldığı belirtilir. Bizans döneminde ise, Slavların Balkan bölgelerine (istila baskın) hareketleri kalelerin yeniden faaliyete geçirilme ihtiyaçlarını gündeme getirmiştir. Böylece 1185 yılında Bizanslı General Aleksios Vranas kaleyi yeniden onarıp kalenin surlarını güçlendirmiştir. Bu sefer kalenin rolü, bugünkü mevcut Filippi ovasını kapsayan, Paggeo dağlık kesimi ve Prasiadas gölü arasında oluşturulan geçidi izlemek ve denetlemek olmuştur. Bu dönemde "İskender Kalesi, Vranokastro” adını aldı. (Kaynak: Kavala, Paleohori Kültür Derneği, Aris Mentizis)