Más tarde, la ciudad fue rebautizada por la cristianización del Imperio bizantino, y es de esta época que datan iglesias tales como la Panaghía Parigorítissa.