Венецианская крепость Кулес господствует над входом в старую гавань Ираклиона. Венецианцы называли её «Rocca al Mare» (Морская крепость), но сегодня она известна под своим турецким названием «Кулес» (su kulesi). Эта одна из самых известных и любимых достопримечательностей города является его символом.

Точная история происхождения крепости неизвестна, но гавань с такой стратегической позицией в Средиземном море не могла оставаться незащищенной. Первая крепость была вероятней всего построена на месте Кулеса ещё в арабский период (9-10 века). В некоторых источниках есть упоминания крепости в византийский период (10-13 века). Существуют и эскизы путешественников того времени, самыми ранними из которых являются зарисовки крепости монаха Буондельмонти (1429 год).