Происхождение города окутано различными легендами, самые известные из которых связаны с фигурами Алтеи и Алтелло. Согласно первой легенде, город был назван в честь Алтеи, царицы мирмидонов, которая пришла сюда после бегства с родины. Другой миф восходит к Антелло, герою Трои и спутнику Энея: бежав из Трои, Эней продолжил путь в Лаций, а Антелло остановился в Апулии и построил город "Альтер Илиум", что означает "Другая Троя". Исторически, однако, город получил свое название от мегалитических стен ("alta-mura"). Уже в бронзовом веке в этом районе существовали поселения, но только в средние века город приобрел большое значение благодаря Фридриху II Швабскому. Затем он был вотчиной различных знатных семей, которые на протяжении веков всегда стремились к свободе: фактически, ему удалось управлять собой, не подчиняясь арагонцам; когда пришли Бурбоны, горожане объединились в так называемую Альтамурскую революцию (через два дня пришлось сдаться); во время Рисорджименто здесь располагался Баресский повстанческий комитет. Благодаря этим эпизодам Альтамура по праву называется "Львицей Апулии".Исторический центр славится своей идеально круглой формой, но прежде всего своими клуатрами - зеркалом смешения нескольких культур, характерных для города на протяжении исторических периодов. Собор "архитектурный уникум" датируется 1232 годом и был построен по заказу Фридриха II Швабского.
