Tras la reconquista bizantina, la ciudad fue conocida localmente como "Megalo Kastro" o Castro (Castillo Grande) y sus habitantes fueron llamados kastrinoi o castrini, los habitantes del castillo.