Der Rocca al Mare oder Große Koules schützte den Hafen von Iraklion. Diese riesige, zweistöckige Festungsanlage war nicht nur Vorratsraum für Lebensmittel und militärischen Nachschub, sondern auch ein Offiziersquartier und Gefängnis. Der Koules geht zurück auf das Jahr 1303, wo er von den Genuesern errichtet wurde. Nach seiner völligen Zerstörung durch ein Erdbeben wurde er 1523 (Inschrift am Nordtor) von den Türken neu erbaut. Das eindrucksvolle Fort trägt drei Steinreliefe mit dem Löwen von St. Markus, von denen der dem Meer zugewandte am besten erhalten geblieben ist. Der obere Stock wird heute im Sommer für Freilicht-Theatervorführungen benutzt.