この町の起源は様々な伝説に包まれているが、最もよく知られているのはアルテアとアルテロの人物に関するものである。最初の伝説では、ミュルミドン人の女王アルテアが、故郷から逃れてこの地に来たことから、町の名が付けられたとされています。トロイの町から逃れたアエネアスはラティウムに向かい、アンテロはアプーリアに立ち寄り、「もうひとつのトロイ」を意味する「アルテル・イリウム」の町を建設した。しかし歴史的には、この都市の名前は、巨石の壁（'alta-mura'）に由来するものである。青銅器時代にはすでにいくつかの集落があったが、シュヴァーベン家のフリードリヒ2世のおかげで、中世になってからこの町は重要性を増した。その後、様々な貴族の領地となったが、何世紀にもわたり、常に自由を求め、実際、アラゴン家に従属することなく自らを統治することができた。ブルボン家がやってきたとき、市民は団結して、いわゆるアルタムラ革命（2日後に降伏しなければならなかった）を起こし、リゾルジメントの時代、バレス反乱委員会の所在地であった。これらのエピソードのおかげで、アルタムラは「アプーリアの獅子」と呼ばれるにふさわしい町となりました。歴史地区は、その完全な円形で有名ですが、とりわけその回廊は、歴史の中でこの街を特徴付けてきた様々な文化の混合を映し出す鏡のようなものです。1232年に建てられた大聖堂は、シュヴァーベン公フリードリヒ2世の命によるもので、「建築的統一体」です。
