Η Σητεία οχυρώθηκε πρώτη φορά κατα τη Β' Βυζαντινή περίοδο και αποτέλεσε σημαντικό λιμάνι της Βυζαντινής Κρήτης.
Η πόλη τειχίστηκε για πρώτη φορά, ενώ εντός των τειχών κτίστηκε ένα ισχυρό κάστρο που σήμερα ονομάζεται Καζάρμα.
Τα τείχη αυτά, επισκεύασε και οχύρωσε ξανά για λογαριασμό του ο Enrico Pescatore.
Χάρτης