Historische Dokumente aus dem Jahre 1232 belegen, dass Artà früher unter dem Namen Yartán bekannt war. In späteren Jahren tauchte auch die Schreibweise Jartan oder Jertan auf – und daherliegt für Historiker die Vermutung nahe, das die Herkunft des Namens von „Gertan“ abgeleitet wurde, dem arabischen Wort für Garten. Archeologen hingegen sind sich sicher, dass die Gegend um Arta seit der Besiedlung Mallorcas bewohnt war. Der Steintisch von S´Aigua Dolca soll aus der Zeit von 1750-1650 vor Christus datieren - die talaiotischen Siedlungen Ses Paisses und Sa Canova auf die Zeit von 1300 bis 100 vor Christus. Im Regionalmuseum von Artá können einige der Relikte, wie Münzen, Siegel und Keramikgefäße besichtigt werden.