Hasta el siglo XV, la villa se denominaba "Almudaina" y el nombre de Artá designaba todo el distrito territorial.