ORIGINI DEL NOME DELLA CITTA'

Esistono diverse versioni delle origini della città e del suo nome:

* alcuni storici ne attribuiscono la fondazione al mitico Diomede, che le avrebbe dato proprio il nome di Andros;

* la tradizione, invece, parla della sua fondazione a seguito dell'opera di evangelizzazione della zona ad opera degli apostoli san Pietro e sant'Andrea (al quale è dedicata una delle porte di ingresso alla città, lungo la cinta muraria medievale), prendendo il nome da quest'ultimo costretto a rimanervi a lungo per una malattia;

* secondo altri, invece, la città affonda le sue radici in un insediamento, risalnte all' epoca alto-medioevale, di nuovi abitanti negli "antri", che diedero il nome al nuovo centro. 

Questi sarebbero stati costituiti dalle rovine dell'abitato romano di Netium (dove si erano rifugiati gli abitanti della città di Canne, distrutta nel corso della seconda guerra punica), che avrebbe cambiato nome in "Andri", in "Andra" e infine in "Andria";

* in ultimo, si parla, invece, di una fondazione nata postuma all'insediamento di monaci basiliani, fuggiti dall'impero bizantino tra il VII e il IX secolo: anche in questo caso il nome deriverebbe dal vocabolo latino antrum, o "grotta", in riferimento ai ripari (le "Laure") che i religiosi avevano scavato nella roccia tufacea. 

La città comprendeva 12 casali, forse in origine ville rustiche, e ancora abitati in epoca alto-medioevale, quando ebbero in gran parte nomi di santi (Sant'Andrea, San Martino, Santa Caterina, Casalino e San Ciriaco, che si trovavano all'interno delle successive mura cittadine, e San Candido, San Vittore, San Pietro, San Valentino, San Lizio, San Lorenzo, Borghello, Trimoggia e Cicaglia, che restarono all'esterno di esse).

In un documento del 915 viene ancora citato come villaggio (locus) e risulta dipendente da Trani.