Το Αρχαιολογικό Μουσείο Σητείας δημιουργήθηκε έπειτα από πενηντάχρονες και πλέον προσπάθειες των φορέων και των κατοίκων της περιοχής, με σκοπό να στεγάσει τα σημαντικά ευρήματα της επαρχίας Σητείας, μεγάλο μέρος των οποίων μεταφερόταν στα Μουσεία Αγίου Νικολάου και Ηρακλείου.

Το Μουσείο εγκαινιάσθηκε το 1984. Υπάρχουν προτάσεις για την επέκτασή του μετά την εφαρμογή της πολεοδομικής επέκτασης της πόλης της Σητείας.