શહેરની ઉત્પત્તિ વિવિધ દંતકથાઓથી ઘેરાયેલી છે, જેમાંથી સૌથી વધુ જાણીતી એલ્થિયા અને અલ્ટેલોની આકૃતિઓથી સંબંધિત છે. પ્રથમ દંતકથા અનુસાર, આ શહેરનું નામ એલ્થિયા પરથી પડ્યું હતું, જે મિરમિડોન્સની રાણી હતી, જેઓ તેમના વતનમાંથી ભાગીને આ સ્થળોએ પહોંચ્યા હતા. બીજી પૌરાણિક કથા ટ્રોયના નાયક અને એનિઆસના સાથીદાર એન્ટેલો સુધીની છે: ટ્રોય શહેરમાંથી ભાગીને, એનિઆસ લેઝિયો તરફ આગળ વધ્યો, જ્યારે એન્ટેલો પુગ્લિયામાં રોકાયો અને "ઓલ્ટર ઇલિયમ" શહેર બનાવ્યું, જેનો અર્થ થાય છે "અન્ય ટ્રોય" . ઐતિહાસિક રીતે, જોકે, શહેરનું નામ મેગાલિથિક દિવાલો ("અલ્ટા-મુરા") પરથી પડ્યું છે. કાંસ્ય યુગ દરમિયાન આ વિસ્તારમાં પહેલેથી જ કેટલીક વસાહતો હતી, પરંતુ તે માત્ર મધ્ય યુગમાં જ હતું કે સ્વાબિયાના ફ્રેડરિક II ને કારણે શહેરને ચોક્કસ મહત્વ પ્રાપ્ત થયું હતું. તે પછી તે વિવિધ ઉમદા પરિવારોની જાગીર હતી, જેઓ હંમેશા, સદીઓથી, સ્વતંત્રતાની આકાંક્ષા રાખતા હતા: વાસ્તવમાં તે અર્ગોનીઝને આધીન થયા વિના પોતાનું શાસન ચલાવવામાં સફળ રહ્યું હતું; બોર્બન્સના આગમન પર, નાગરિકો અલ્ટામુરાની ક્રાંતિ તરીકે ઓળખાય છે તેમાં એક થયા (તેમણે બે દિવસ પછી ત્યાગ કરવો પડ્યો); રિસોર્ગિમેન્ટો દરમિયાન તે બારેસ ઇન્સ્યુરક્શનરી કમિટિનું મુખ્ય મથક હતું. આ એપિસોડ્સ માટે આભાર અલ્ટામુરાને યોગ્ય રીતે "પુગલિયાની સિંહણ" કહેવામાં આવે છે.ઐતિહાસિક કેન્દ્ર તેના સંપૂર્ણ ગોળાકાર આકાર માટે પ્રસિદ્ધ છે, પરંતુ સૌથી ઉપર ક્લોસ્ટર્સ માટે, ઐતિહાસિક સમયગાળા દરમિયાન શહેરની વિશેષતા ધરાવતા અનેક સંસ્કૃતિઓના મિશ્રણના અરીસાઓ માટે પ્રખ્યાત છે. 'આર્કિટેક્ચરલ યુનિકમ' કેથેડ્રલ 1232 નું છે અને તેને સ્વાબિયાના ફ્રેડરિક II દ્વારા કાર્યરત કરવામાં આવ્યું હતું.
