Το Φρούριο Καλές χτίστηκε το 13ο αιώνα από τους Ενετούς για την προστασία της πόλης από επιδρομές εχθρών και πειρατών. Καταστράφηκε από σεισμό αλλά και τους Τούρκους το 1508 και δεν επισκευάστηκε ολοσχερώς, μάλλον για οικονομικούς λόγους. Η πόλη έπεσε στα χέρια των Τούρκων το 1647 και τότε ήταν που τελικά το κάστρο επιδιορθώθηκε από τους κατακτητές του, για την προστασία της πόλης που πλέον τους ανήκε. Από την εποχή αυτή είναι και το όνομα του κάστρου, καθώς το "Καλές" είναι παράφραση του ονόματος "κουλές" που στα τουρκικά σημαίνει κάστρο. Θα το βρείτε στην είσοδο του λιμανιού της Ιεράπετρας.
