Die köstlichsten Käsesorten, darunter den berühmten Mozzarella und die Burrate, findet man inmitten einer Landschaft aus Olivenhainen, Mandelbäumen und Weinbergen am Fuß der Murge südlich von Barletta. Andria, dessen Ursprung unbekannt ist, war seit byzantinischer Zeit ein Ort, an dem religiöse Gemeinschaften zusammenkamen. Unter den Staufern war es ein wichtiger Handelsplatz und eine der bevorzugten Residenzen Kaiser Friedrichs II. In der im 15. Jh. restaurierten romanischen Kathedrale befinden sich die Grabmale zweier Ehefrauen Friedrichs II. sowie ein Dorn aus der Krone Jesu, ein Geschenk der Béatrice von Anjou.