Das Städtchen in der Alta Murgia nahe der Grenze zur Basilikata entstand zu Anfang des 13. Jh.s um eine mächtige Kathedrale herum. Diese wurde 1232 auf Befehl Kaiser Friedrichs II. errichtet. Beim Umbau im 16. Jh. änderte man die Ausrichtung. Auf der rechten Seite sind sieben Arkaden des staufischen Baus erhalten geblieben, die später mit gotischen Triforienfenstern überbaut wurden.
Im alten Stadtkern sind das Claustro Tricarico, das Claustro Giudecca und das Claustro Patella besonders interessant. Ein Claustro ist eine Verbindung aus einem Hof nach griechischer Bauart und einer arabisch anmutenden, engen Gasse, die auf einen offenen Vorplatz führt. In Altamura gibt es beinahe 200 dieser Claustri.v