История Сартена уходит корнями в средние века. Гранитные здания начала 16-го века до сих пор можно увидеть на улицах.
Один из главных инцидентов в истории города была атака алжирских пиратов в 1583 году, когда была уведено в рабство из города около 400 человек. Такие атаки продолжались вплоть до 18 века.
Руины замка датируются началом 13 века. В те времена город принадлежал могучей семье Делла Рокка, пока их не победили генуэзцы в 16-м веке.

Вендетта
На протяжении всей своей истории, в городе царили вендетты. В 1830-х гг кровавая вражда между двумя семьями привела к тому, что окна домов были замурованы, а улицы патрулировали охранники. Вендетта отразилась в суровости местных домов, которые выглядят скорее как неприступные крепости.