Po mitologiji, Toroni je bila žena Proteja, Posejdonovog sina. Tragovi praistorijskog naselja iz III milenijuma pre n.e. i mnogo ostataka antičkih, staro hrišćanskih i vizantijskih hramova, tvrđava i dr. svedoče o tome da je oblast bila stalno naseljena od novog kamenog doba.
Antičku Toroni su osnovali kolonisti sa Halkide u VIII veku pre n.e., U V veku pre n.e. je bila jedan od najznačajnijih gradova na Halkidikiju. Imala je svoj novac i bila je članica Atinskog saveza. Tukidid piše da ju je 423. pre n.e. okupirao spartanski vojskovođa Brasida. Godine 348. pre n.e. grad je uključen u državu Filipa II. Godine 168. pre n.e. zauzeli su ga Rimljani i grad je počeo da gubi na snazi. U periodu Vizantije područje je bilo parohija svetogorskih manastira. Jake zidine i ostale građevine su uništene u XIX veku, kada su Turci koristili granitne blokove, od kojeg su bili izgrađene kako bi njime obložili glavne ulice u Konstantinopolju i Solunu. Po novijim rezultatima arheoloških iskapanja, primećeno je da je prostor stalno naseljen od kraja novog kamenog doba do turske vladavine. Pronađeni su arhitektonski ostaci, ali su vrlo raspršeni, jer su uništeni usled stalnog korišćenja tog prostora. Arheolozi su poseban značaj dali groblju naselja iz gvozdenog doba, za koje se smatra da je trajalo od kraja II veka do sredine IX veka. Na tom je groblju iskopano 134 grobnica, od kojih je 118 sadržavalo rezultate kremiranja, a 16 običnih pokopa. Na svetlost dana je izašlo 500 posuda, koje su bile upotrebljene ili kao urne ili kao posude za nakit i osobne predmet mrtvih.