Durante la primera época bizantina, el lugar donde se asienta Heraclión jugaba un papel muy menor en la isla; llamado Kastro (castillo, Κάστρο), los verdaderos centros políticos y religiosos, como en tiempos de la ocupación romana, eran Cnosos y Gortina.