Durante la dominación bizantina, la ciudad fue conocida con el nombre de Palaeokastron (del griego, castillo de Palaeologus).