Some remains of the Byzantine walls still exist near Heraklion's harbour [REF].
Over the years, the fortifications were strengthened with the construction of various outworks, while the Rocca al Mare (now known as the Koules Fortress) was built to protect the harbour entrance [REF].