Andria blev grundlagt i1046. I1228 dødeIsabella II her i barselsseng. Hun varFrederik II's hustru nummer to, og hun havde tidligere i ægteskabet født den senereKonrad IV. Andria var blandt Frederik II's yndlingssteder at opholde sig,[kilde mangler] og det var også ham, der lod det imponerendeCastel del Monte opføre. To af hans i alt fire hustruer ligger begravet i byen. I2008 blev Andria en af de tre hovedstæder i den ny provins,Barletta-Andria-Trani.
Den vigtigste seværdighed i selve byen er katedralen fra det12. århundrede med en krypt fra det8. århundrede. Men tager man de 16 kilometer i retning mod Bari, er den mest betydningsfulde seværdighed Castel del Monte, som Frederik II lod opføre ca.1240.
