Altamura ligt op ongeveer 450 meter hoogte op de Murge, ongeveer 45 kilometer ten zuidwesten van Bari. Keizer Frederik II stichtte de stad in 1232 opnieuw. Hij liet er ook een grote kerk bouwen, de Cattedrale di Santa Maria Assunta. Het was een paltskerk. Die viel buiten het gezag van de bisschop en stond rechtstreeks onder de keizer. Op 29 januari 1316 stortte de kerk in. Bouwmeesters uit Bitonto bouwden haar weer op. Het roosvenster in de gevel komt uit de 14e eeuw. Het heeft 15 spaken rond een reliëf van het Lam Gods. Het portaal werd tussen 1356 en 1374 gemaakt. In de bogen staan 22 bijbelse scènes, van de Annunciatie tot Pinksteren. De zuilen naast het portaal rusten op leeuwen uit 1533. Rond de kathedraal ligt de oude stad met ongeveer 80 claustri. Dat zijn kleine pleintjes met maar één ingang vanaf de straat. In het dialect heten ze gnostr. Families en groepen als Latijnen, Moren en joden woonden er bij elkaar.
Altamura is bekend om zijn brood. Sinds 18 juli 2003 is Pane di Altamura een beschermde oorsprongsbenaming (DOP). Het was het eerste brood in Europa met die status. Het deeg bestaat uit fijngemalen griesmeel van harde tarwe. Het rijst langzaam op zuurdesem. De korst is minstens 3 millimeter dik. Het brood mag alleen uit vijf gemeenten op de Murgia komen, waaronder Altamura en Gravina in Puglia. Het Antico Forno Santa Caterina in de Via Annibale di Francia bakt in een houtgestookte oven. Volgens de bakkerij zelf gaat die oven terug tot de 14e eeuw.
Op 3 oktober 1993 vonden speleologen uit Altamura een skelet in de grot van Lamalunga. Het is een neanderthaler, de Uomo di Altamura. Hij leefde ongeveer 150.000 jaar geleden. Het skelet zit nog in de grot, vastgegroeid in kalkafzettingen. Onderzoekers haalden DNA uit een stukje schouderblad. Volgens het Italiaanse ministerie van Cultuur is dat het oudste DNA dat uit een neanderthaler is gehaald. Uitleg krijg je in het Centro Visite Lamalunga, in een oude masseria ongeveer 3 kilometer buiten de stad aan de SP157. Aan dezelfde weg ligt op 9 kilometer van Altamura de Pulo. Dat is een karstkom van ongeveer 500 meter breed en 75 meter diep. In 1999 werden in de Cava Pontrelli sporen van dinosaurussen herkend. Er staan meer dan 20.000 afdrukken van minstens vijf soorten. Ze zijn ongeveer 70 miljoen jaar oud.