ქალაქის წარმოშობა გარშემორტყმულია სხვადასხვა ლეგენდებით, რომელთაგან ყველაზე ცნობილია ალთეას და ალტელოს ფიგურებს. პირველი ლეგენდის თანახმად, ქალაქმა მიიღო სახელი მირმიდონების დედოფლის ალთეას სახელიდან, რომელიც ამ ადგილებში სამშობლოდან გაქცევის შემდეგ ჩავიდა. კიდევ ერთი მითი მას ანტელოსთან, ტროას გმირთან და ენეასის კომპანიონთან აკავშირებს: ქალაქ ტროიდან გაქცევის შემდეგ, ენეასმა განაგრძო ლაციოსკენ, ხოლო ანტელო გაჩერდა პულიაში და ააგო ქალაქი "Alter Ilium", რაც ნიშნავს "სხვა ტროას". . თუმცა ისტორიულად ქალაქს სახელი მეგალითური კედლებიდან („ალტა-მურა“) აქვს მიღებული. ამ მხარეში უკვე იყო რამდენიმე დასახლება ბრინჯაოს ხანაში, მაგრამ მხოლოდ შუა საუკუნეებში შეიძინა ქალაქმა გარკვეული მნიშვნელობა ფრედერიკ II შვაბიელის წყალობით. მაშინ ეს იყო სხვადასხვა კეთილშობილური საგვარეულოების ფეოდური, რომლებიც ყოველთვის ცდილობდნენ, საუკუნეების განმავლობაში, თავისუფლებისაკენ: სინამდვილეში მან მოახერხა საკუთარი თავის მართვა არაგონელებისადმი დამორჩილების გარეშე; ბურბონების ჩასვლისთანავე მოქალაქეები გაერთიანდნენ ალტამურას რევოლუციის სახელით ცნობილი (მათ შემდეგ ორი დღის შემდეგ დანებება მოუწიათ); Risorgimento-ს დროს ეს იყო ბარესის ამბოხებული კომიტეტის შტაბი. ამ ეპიზოდების წყალობით ალტამურას სამართლიანად უწოდებენ "პულიას ლომს".ისტორიული ცენტრი განთქმულია თავისი იდეალურად წრიული ფორმით, მაგრამ უპირველეს ყოვლისა მონასტრებით, მრავალი კულტურის შერევის სარკეებით, რომლებიც ახასიათებდა ქალაქს ისტორიული პერიოდის განმავლობაში. "არქიტექტურული უნიკუმის" ტაძარი თარიღდება 1232 წლით და შეუკვეთა ფრედერიკ II სვაბიელმა.
