Le territoire du Parco Nazionale dell'Alta Murgia a été façonné au fil des millénaires par les forces de l'érosion. Le canyon de Gravina in Puglia, qui descend vers Matera et le fleuve Bradano, marque la limite sud-ouest de l'espace protégé. A proximité d'Altamura on observe les impressionnantes dolines karstiques du Pulicchio et du Pulo, qui dépassent 100 et 70 mètres de profondeur respectivement. Même su le paysage du Parc a été modifié par l'homme au cours des siècles, l'Alta Murgia conserve une faune et une flore de grand intérêt.