İskender'in Kalesi veya Vranokastro Paleochori Paleochori'nin doğusunda, Kavala ilinin Pangaio beldesinde, efsanevi Pangaio dağının burunlarından birinde, bölgenin tarihi ve geleneğiyle doğrudan bağlantılı bir kalenin kalıntıları bulunmaktadır. Burası yüzyıllardır “İskender'in Kalesi” ya da “Vranokastro” olarak bilinen Paleochori Kalesi'dir. Kale ilk olarak bölgedeki Büyük İskender'in seferine katkıda bulunan altın madenlerini korumak için inşa edilmiştir. Değerli metal yatakları tükendiğinde kale terk edilmiştir. Burası “İskender'in Kalesi” adıyla anılmaya devam etmiş ve 18. yüzyılın başında gezginler tarafından 'İskender'in köyü' olarak anılan Paleochori'ye bu ad verilmiştir. Bunu ardından Roma yönetimi gelmiş ve parça parça edinilmiş bilgilere göre kale zaman zaman ileri karakol olarak kullanılmıştır. Bizans döneminde, Balkanlar'daki Slav akınları bölgedeki bazı kalelerin yeniden açılmasını gerekli kılmıştır. Böylece, MS 1185 yılında Bizanslı General Alexios Vranas kaleyi yeniden inşa etmiş, surlarını güçlendirmiş ve kaleye asker yerleştirmiştir. Bu kez kalenin görevi, Pangaion sıradağları ile modern Filippi ovasını kaplayan Prasiada Gölü arasında oluşturulmakta olan geçidi kontrol etmek ve denetlemek olmuştur. Tam da bu dönemde “İskender'in Kalesi” adı “Vranokastro” olarak değiştirilmiştir. Günümüzde, burası şık bir patikaya sahip bir yürüyüş noktasıdır.