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

Σύμφωνα με τους αρχαιολόγους πρώτα σημεία ζωής στην περιοχή εντοπίζονται προϊστορικά, στην παλαιολιθική εποχή. Η πόλη της Τορώνης ιδρύθηκε από αποικιοκράτες με καταγωγή την Χαλκίδα στα τέλη του 8ου αιώνα π.χ. Η Τορώνη λόγω της γεωγραφικής της θέσης έπαιζε πάντα πρωταγωνιστικό ρόλο σε σημαντικές μάχες και πολέμους στο βάθος των ετών.

Στις αρχές του 5ου αιώνα π.χ. αναγκάστηκε να συμμαχήσει με την αρμάδα του Ξέρξη, βασιλιά της Περσίας, στην εκστρατεία κατά των Αθηναίων. Μερικές δεκαετίες αργότερα, στα τέλη του 5ου αιώνα π.χ. όπως εξιστορεί ο μεγάλος ιστορικός Θουκιδίδης η Τορώνη παίζει πρωταγωνιστικό ρόλο στη διαμάχη Αθηναίων και Σπαρτιατών κατά τους Πελοποννησιακούς πολέμους, συμμαχώντας πότε με τη μια μεριά και πότε με την άλλη.

Στα μέσα του 4ου αιώνα π.χ. η Τορώνη κυριεύεται από τον βασιλιά της Μακεδονίας Φίλιππο Β΄, αποτελώντας αργότερα το εφαλτήριο για τη μεγάλη εκστρατεία του Μ. Αλέξανδρου στην Ανατολή. Προς το τέλος της κλασσικής περιόδου η Τορώνη κυριεύτηκε από τους Ρωμαίους.

Κατά τα βυζαντινά χρόνια η Τορώνη αποτέλεσε μετόχι για πολλές μονές του Αγίου Όρους. Στα τέλη του 19ου αιώνα κυριεύεται από την Οθωμανική αυτοκρατορία. Από την καταστροφική μανία των Τούρκων δεν γλίτωσαν τα μεγαλοπρεπή τείχη της πόλης όπου οι κυβόλιθοι χρησιμοποιήθηκαν για την κατασκευή δρόμων στην Θεσσαλονίκη και την Κωνσταντινούπολη.

Στην σύγχρονη ιστορία η Τορώνη και το καταπληκτικό φυσικό λιμάνι του Πόρτο Κουφό αποτέλεσαν σημαντικό καταφύγιο των γερμανικών δυνάμεων κατοχής κατά την περίοδο 1940-44. Η θέση της βοήθησε τους γερμανούς να έχουν τον απόλυτο έλεγχο του Βορειοανατολικού Αιγαίου πελάγους.

Σήμερα η Τορώνη αποτελεί ένα εξαιρετικό καλοκαιρινό προορισμό προσελκύοντας χιλιάδες τουρίστες από όλον τον κόσμο χάριν της καταπληκτικής αμμώδης παραλίας μήκους 3 χιλιομέτρων και τα ολοκάθαρα καταγάλανα νερά της θάλασσάς της.