Походження міста оповите різними легендами, найвідоміші з яких стосуються постатей Алтеї та Алтелло. Згідно з першою легендою, місто було назване на честь Алфеї, королеви мірмідонців, яка прибула сюди після втечі з батьківщини. Інший міф пов'язує його з Антелоном, героєм Трої та супутником Енея: втікши з Трої, Еней попрямував до Латію, а Антелло зупинився в Апулії і побудував місто "Alter Ilium", що означає "Інша Троя". Історично, однак, місто отримало свою назву від мегалітичних стін ("альта-мура"). У бронзовому віці на цій території вже існували поселення, але лише в середньовіччі місто набуло значення завдяки Фрідріху II Швабському. Тоді воно було вотчиною різних знатних родин, які протягом століть завжди прагнули до свободи: фактично, йому вдалося керувати собою, не підкоряючись арагонцям; коли прибули Бурбони, громадяни об'єдналися в так званій Революції Альтамури (вона була змушена капітулювати через два дні); під час Рісорджименто воно було резиденцією Повстанського комітету Барезе. Завдяки цим епізодам Альтамуру справедливо називають "Левицею Апулії".Історичний центр славиться своєю ідеально круглою формою, але перш за все своїми монастирями, дзеркалом суміші кількох культур, які характеризували місто протягом історичних періодів. Архітектурний унікум собору датується 1232 роком і був побудований на замовлення Фрідріха II Швабського.
