Η πόλη πιθανώς ταυτίζεται με την [[κλασική εποχή|κλασική]] και [[ελληνιστική περίοδος|ελληνιστική]] Ητεία ή Ήτιδα, ή Σηταία, πιθανολογούμενη πατρίδα του [[Μύσωνας|Μύσωνα]], ενός από τους [[επτά σοφοί|επτά σοφούς]] της αρχαιότητας. ΟΚατά την [[ελληνική μυθολογία]], ο [[Ηρακλής (μυθολογία)|Ηρακλής]] μάζεψεσυγκέντρωσε από αυτήν την πόλη (όπως και από ολόκληρη την Κρήτη) πολεμιστές κατά των [[Λαιστρυγόνες|Λαιστρυγόνων]] και, νικώντας τους στην κεντρική Ιταλία, ίδρυσε τηντη '''[[Σέτσε|νέα Σητεία]]''', λίγο πιο έξω από τηντη [[Ρώμη]].
Κατά τοτον [[Μεσαίωνας|Μεσαίωνα]], αποτελούσε σημαντικό εμπορικό λιμάνι του [[Βυζαντινή Αυτοκρατορία|Βυζαντίου]]. Κατά την [[Ενετοκρατία]] ενσωματώθηκε στο Βενετικό [[Regno di Candia]], και είχε χαρακτηρισθεί "maximum statum et lumen ejiusdem insulae" (=μέγιστος σταθμός αλλά και φως του νησιού). Για να σταθεροποιήσουν την κυριαρχία τους, οι Βενετοί έκτισαν σε διάφορα σημεία στρατηγικής σημασίας της επαρχίας πολλά φρούρια που σώζονται και σήμερα (π.χ Καζάρμα). Η πόλη καταστράφηκε από σεισμό το 1508 και από επιδρομή πειρατών το 1538. Το 1651, οι Βενετοί κατέστρεψαν την πόλη για να μην την παραδώσουν στους [[Οθωμανική Αυτοκρατορία|Οθωμανούς]]. Η Σητεία ξαναχτίστηκε το 1870, με την ονομασία Αβνιέ, η οποία όμως δεν επικράτησε.
