Współczesna miejscowość została założona po 1923 roku przez przybyłych z Turcji uchodźców. Pochodzili oni z leżącej na Morzu Marmara u wybrzeży Anatolii wyspy Afisia (dziś Avsa) i przybyli do Grecji po wojnie grecko-tureckiej (1919–1922), po której nastąpiła wymiana ludności między skonfliktowanymi krajami. Pierwsi mieszkańcy nazywali ją Neo Afisia, nawiązując do opuszczonej małej ojczyzny. Początki współczesnego osadnictwa w tym rejonie były trudne, a nowi osadnicy cierpieli z powodu głodu i malarii. Mieszkańcy zajęli ruiny dawnych zabudowań i dopiero z czasem zaczęli wznosić nowe domy. Ludność utrzymywała się z rybołówstwa i rolnictwa. Aż do lat 60. XX wieku Sarti było mocno odizolowaną wioską, do której dało się dostać jedynie drogą morską. Dopiero zbudowanie drogi okalającej Sithonię dało stałe połączenie lądowe z siecią dróg reszty Chalkidików i przyczyniło się do rozwoju miejscowości. Port stracił na znaczeniu, a możliwość dojazdu z głębi lądu przyczyniła się do rozwoju turystyki, która stała się obecnie główną gałęzią lokalnej gospodarki.
W 1997 roku w wyniku reformy administracyjnej Sarti wraz z miejscowościami Sykia i Torone utworzyło gminę Toroni.