Паходжанне горада акружана рознымі легендамі, найбольш вядомыя з якіх тычацца постацяў Алтэі і Альтэла. Паводле першай легенды, горад атрымаў сваю назву ад Алтэі, царыцы мирмидонян, якая прыбыла ў гэтыя месцы пасля ўцёкаў з радзімы. Іншы міф узыходзіць да Антэла, героя Троі і спадарожніка Энея: уцёкшы з горада Троі, Эней працягнуў шлях да Лацыё, а Антэла спыніўся ў Апуліі і пабудаваў горад «Alter Ilium», што азначае «Іншая Троя» . Гістарычна, аднак, горад атрымаў сваю назву ад мегалітычных сцен («альта-мура»). У гэтым раёне ўжо існавалі некаторыя паселішчы ў бронзавым веку, але толькі ў Сярэднявеччы горад набыў пэўнае значэнне дзякуючы Фрыдрыху II Швабскаму. Тады гэта было феодальнае валоданне розных шляхетных сем'яў, якія на працягу стагоддзяў заўсёды імкнуліся да свабоды: фактычна яму ўдалося кіраваць сабой, не падпарадкоўваючыся арагонцам; пасля прыбыцця Бурбонаў грамадзяне аб'ядналіся ў так званай рэвалюцыі Альтамуры (яны мусілі адмовіцца праз два дні); падчас Рысарджымента гэта была штаб-кватэра Паўстанцкага камітэта Барэзе. Дзякуючы гэтым эпізодам Альтамуру па праву называюць «Ільвіцай з Апуліі».Гістарычны цэнтр славіцца сваёй ідэальнай круглай формай, але перш за ўсё манастырамі, люстэркамі змешвання розных культур, якія характарызавалі горад на працягу гістарычных перыядаў. «Архітэктурны унікальны» сабор датуецца 1232 годам і быў пабудаваны па замове Фрыдрыха II Швабскага.
Top of the World