Shaharning kelib chiqishi turli afsonalar bilan o'ralgan bo'lib, ularning eng mashhuri Althea va Altello figuralari bilan bog'liq. Birinchi afsonaga ko'ra, shahar o'z nomini o'z vatanidan qochib, bu joylarga kelgan Myrmidonlar malikasi Alteyadan olgan. Yana bir afsona bu Troya qahramoni va Eneyning sherigi Antelloga borib taqaladi: Troya shahridan qochib, Eney Latsio tomon yo'l oldi, Antello esa Pugliyada to'xtab, "Boshqa Troya" degan ma'noni anglatuvchi "Alter Ilium" shahrini qurdi. . Tarixiy jihatdan, shahar o'z nomini megalitik devorlardan ("alta-mura") olgan. Hududda bronza davrida allaqachon ba'zi aholi punktlari mavjud bo'lgan, ammo faqat o'rta asrlarda Shvabiyalik Fridrix II tufayli shahar ma'lum ahamiyatga ega bo'lgan. O'shanda u har doim, asrlar davomida ozodlikka intilgan turli zodagon oilalar to'dasi edi: aslida u aragonliklarga bo'ysunmasdan o'zini boshqarishga muvaffaq bo'ldi; Burbonlar kelishi bilan fuqarolar Altamura inqilobi deb ataladigan narsada birlashdilar (keyin ular ikki kundan keyin taslim bo'lishlari kerak edi); Risorgimento davrida u Barese qo'zg'olon qo'mitasining shtab-kvartirasi edi. Ushbu epizodlar tufayli Altamura haqli ravishda "Puliya shersi" deb nomlanadi.Tarixiy markaz o'zining mukammal dumaloq shakli bilan mashhur, lekin birinchi navbatda, monastirlar, tarixiy davrlar davomida shaharni tavsiflab kelgan ko'plab madaniyatlarning uyg'unligining ko'zgulari. "Arxitektura unikum" sobori 1232 yilga to'g'ri keladi va Shvabiyalik Frederik II tomonidan topshirilgan.
