Η Οχύρωση
Η ανακατασκευή της ελληνιστικής οχύρωσης του Ηρακλείου μετά τα μέσα του 7ου αιώνα, όπως τεκμηριώνεται από την ανασκαφική έρευνα στο Μπεντενάκι, ήταν κρίσιμη για την προστασία της πόλης και του λιμένα της. Η κατασκευή της πρωτοβυζαντινής περιόδου διακρίνεται με σαφήνεια από την προηγούμενη: ο εσωτερικός πυρήνας αποτελείται από αργολιθοδομή και η εξωτερική όψη από λαξευτούς λίθους της ελληνιστικής περιόδου, που έχουν κοπεί και κατάλληλα συναρμοστεί. Άφθονο κονίαμα από ασβέστη, βότσαλα και κουρασάνι έχει χρησιμοποιηθεί ως συνδετικό υλικό και διάσπαρτα θραύσματα πλίνθων συμπληρώνουν τους αρμούς. Η ίδια τεχνική κατασκευής παρατηρείται σε μια σειρά οχυρώσεων της ίδιας περιόδου σε όλο το νησί, όπως στη Γόρτυνα, την Κυδωνία (Χανιά) και την Ελεύθερνα.
Η οχύρωση, που θεμελιώθηκε στα λείψανα της ελληνιστικής, ακολούθησε την πορεία της, περιβάλλοντας την πόλη και τον λιμένα, φτάνοντας στα δυτικά τουλάχιστον ως την οδό Χάνδακος, στα νότια ως την οδό Δαιδάλου και στα ανατολικά ως την οδό Μποφώρ. Λείψανά της διατηρούνται σε διάφορα σημεία, ενσωματωμένα στις οχυρώσεις της Βενετοκρατίας. Η νότια και νοτιοδυτική πλευρά της ίσως περιβαλλόταν εξαρχής από τάφρο. Η ύπαρξη της τάφρου αντανακλάται στο όνομα που έδωσαν στην πόλη οι Άραβες, πιθανότατα πριν ακόμη την κατακτήσουν: Rabd el Khandaq, το φρούριο της τάφρου.