Пайдоиши шаҳр бо афсонаҳои гуногун иҳота шудааст, ки маъруфтаринашон ба шахсиятҳои Алтея ва Алтелло дахл доранд. Тибқи як ривояти аввал, шаҳр номи худро аз Алтея, маликаи Мирмидонҳо гирифтааст, ки пас аз фирор аз ватани худ ба ин ҷойҳо омадааст. Афсонаҳои дигар онро ба Антелло, қаҳрамони Троя ва ҳамсафари Эней бармегардонанд: Эней аз шаҳри Троя гурехта, ба сӯи Лацио идома дод, дар ҳоле ки Антелло дар Пуглия таваққуф карда, шаҳри «Алтер Илиум»-ро бунёд кард, ки маънояш «Трояҳои дигар» мебошад. . Аммо таърихан шаҳр номи худро аз деворҳои мегалитӣ ("алта-мура") гирифтааст. Дар ин минтақа аллакай дар асри биринҷӣ баъзе шаҳракҳо вуҷуд доштанд, аммо танҳо дар асрҳои миёна шаҳр ба шарофати Фредерик II аз Швабия аҳамияти муайян пайдо кард. Он вақт он як оилаи арҷманди гуногун буд, ки ҳамеша дар тӯли садсолаҳо ба озодӣ саъй мекарданд: дар асл он тавонист худро бидуни итоат ба Арагонҳо идора кунад; пас аз омадани Бурбонҳо, шаҳрвандон дар он чизе ки бо номи Инқилоби Алтамура маъруфанд, муттаҳид шуданд (онҳо пас аз ду рӯз бояд таслим мешуданд); дар давраи Рисоргименто он штаби комитети исьёни Баресе буд. Ба шарофати ин эпизодҳо Альтамураро ба таври ҳақиқӣ "Шерзани Пуглия" меноманд.Маркази таърихӣ бо шакли комилан даврашакли худ машҳур аст, аммо пеш аз ҳама барои монастаҳо, оинаҳои омезиши якчанд фарҳангҳо, ки шаҳрро дар тӯли давраҳои таърихӣ тавсиф кардаанд. Собор "уникуми меъморӣ" ба соли 1232 рост меояд ва аз ҷониби Фредерик II аз Швабия ба истифода дода шудааст.
