Το ενετικό φρούριο Καλές βρίσκεται στο νότιο μόλο του λιμανιού της Ιεράπετρας. Πιθανολογείται ότι η ανέγερση του άρχισε το 1212 από τον Γενοβέζο πειρατή Πεσκατόρε. Πάντως, η πρώτη γραπτή μνεία γίνεται το 1307, σε επίσημο έγγραφο της Ενετική Γερουσίας, όπου και αναφέρεται η κατασκευή του φρουρίου.

Το κτίριο υπέστη σοβαρές ζημιές στον μεγάλο σεισμό του 1508 καθώς και από τις τουρκικές επιδρομές. Όταν οι Τούρκοι κατέλαβαν την Ιεράπετρα χρησιμοποίησαν το φρούριο για αμυντικούς σκοπούς.

Η ονομασία του οφείλεται στην παραφθορά της τούρκικης λέξης κούλες, που σημαίνει πύργος.