शहर की उत्पत्ति विभिन्न किंवदंतियों से घिरी हुई है, जिनमें से सबसे प्रसिद्ध अल्थिया और अल्टेलो के आंकड़े हैं। पहली किंवदंती के अनुसार, शहर का नाम मायरमिडोंस की रानी अल्थिया के नाम पर पड़ा, जो अपनी मातृभूमि से भागने के बाद इन स्थानों पर पहुंची थी। एक अन्य मिथक इसका पता ट्रॉय के नायक और एनीस के साथी एंटेलो से लगाता है: ट्रॉय शहर से भाग जाने के बाद, एनीस लाज़ियो की ओर बढ़ता रहा, जबकि एंटेलो पुगलिया में रुका और "ऑल्टर इलियम" शहर का निर्माण किया, जिसका अर्थ है "अन्य ट्रॉय"। . हालाँकि, ऐतिहासिक रूप से, शहर का नाम महापाषाण दीवारों ("अल्टा-मुरा") से लिया गया है। कांस्य युग के दौरान इस क्षेत्र में पहले से ही कुछ बस्तियाँ थीं, लेकिन यह केवल मध्य युग में था कि शहर ने स्वाबिया के फ्रेडरिक द्वितीय की बदौलत एक निश्चित महत्व हासिल किया। तब यह विभिन्न कुलीन परिवारों की जागीर थी, जो सदियों से हमेशा स्वतंत्रता की आकांक्षा रखते थे: वास्तव में यह अर्गोनी के अधीन हुए बिना खुद पर शासन करने में कामयाब रहे; बॉर्बन्स के आगमन पर, नागरिक एकजुट हुए जिसे अल्तामुरा की क्रांति के रूप में जाना जाता है (उन्हें दो दिनों के बाद हार माननी पड़ी); रिसोर्गिमेंटो के दौरान यह बेरेज़ विद्रोही समिति का मुख्यालय था। इन प्रसंगों के लिए धन्यवाद, अल्तामुरा को सही मायने में "पुगलिया की शेरनी" कहा जाता है।ऐतिहासिक केंद्र अपने पूर्ण गोलाकार आकार के लिए प्रसिद्ध है, लेकिन सबसे ऊपर मठों के लिए प्रसिद्ध है, जो कई संस्कृतियों के मिश्रण के दर्पण हैं जिन्होंने ऐतिहासिक काल के दौरान शहर की विशेषता बताई है। 'आर्किटेक्चरल यूनिकम' कैथेड्रल 1232 का है और इसका निर्माण स्वाबिया के फ्रेडरिक द्वितीय द्वारा करवाया गया था।
