शहराची उत्पत्ती विविध दंतकथांनी वेढलेली आहे, ज्यापैकी सर्वात प्रसिद्ध अल्थिया आणि अल्टेलोच्या आकृत्यांशी संबंधित आहे. पहिल्या दंतकथेनुसार, शहराचे नाव अल्थिया, मायर्मिडॉन्सची राणी, जी तिच्या मायदेशातून पळून गेल्यानंतर या ठिकाणी आली होती, वरून घेतले आहे. आणखी एक मिथक एंटेलो, ट्रॉयचा नायक आणि एनियासचा साथीदार आहे: ट्रॉय शहरातून पळून गेल्यावर, एनियास लॅझिओच्या दिशेने चालू लागला, तर अँटेलो पुगलियामध्ये थांबला आणि "अल्टर इलियम" शहर वसवले, ज्याचा अर्थ "इतर ट्रॉय" आहे. . ऐतिहासिकदृष्ट्या, तथापि, शहराचे नाव मेगालिथिक भिंतींवरून ("अल्टा-मुरा") घेतले जाते. कांस्ययुगात या भागात आधीच काही वस्त्या होत्या, परंतु केवळ मध्ययुगातच स्वाबियाच्या फ्रेडरिक II मुळे शहराला विशिष्ट महत्त्व प्राप्त झाले. ते तेव्हा विविध उदात्त कुटुंबांचे एक जागी होते जे नेहमीच, शतकानुशतके, स्वातंत्र्यासाठी आकांक्षा बाळगत होते: खरं तर ते अरागोनियांच्या अधीन न होता स्वतःवर राज्य करू शकले; बोर्बन्सच्या आगमनानंतर, अल्तामुरा क्रांती म्हणून ओळखल्या जाणार्या (त्यानंतर त्यांना दोन दिवसांनी हार मानावी लागली) मध्ये नागरिक एकत्र आले; Risorgimento दरम्यान ते Barese Insurrectionary Committee चे मुख्यालय होते. या एपिसोड्सबद्दल धन्यवाद अल्तामुराला योग्यरित्या "पुग्लियाची सिंहीण" म्हटले जाते.ऐतिहासिक केंद्र पूर्णपणे गोलाकार आकारासाठी प्रसिद्ध आहे, परंतु सर्वात महत्त्वाचे म्हणजे, ऐतिहासिक कालखंडात शहराचे वैशिष्ट्य असलेल्या अनेक संस्कृतींच्या मिश्रणाचे आरसे. 'आर्किटेक्चरल युनिकम' कॅथेड्रल 1232 चा आहे आणि स्वाबियाच्या फ्रेडरिक II ने सुरू केला होता.
