"La chiesa fu fondata dai Cavalieri Teutonici con il nome di San Leonardo, durante il regno degli Svevi.
L'edificio sacro passò, nel 1387 (?), agli Agostiniani, che lo intitolarono al Santo fondatore del loro ordine, come attestava una lapide andata perduta.
[Dice il Borsella a pag. 153 di Andria Sacra:
«Confermasi ciò da una lapide rinvenuta in una cisterna con questi versi
[trascrizione dell’originale latino] [traduzione] BELLIGERUS ORDO DEO HAEC STRUXIT TEMPLA SACRATA,
INQUE AEGRIS CURAM STRUXIT ET ILLE DOMUM
HIS DEINDE PULSIS, PIETAS SUPREMA DINASTAE
FRATRIBUS EREMI HAEC IPSA COLENDA DEDIT
UT FIDEI NITOR, ET SANCTAE OBSERVANTIA LEGIS
CRESCERET, ET STARET PRINCIPIS ALTUS AMOR [1]L’Ordine guerriero [dei cavalieri Teutonici] costruì questo tempio a Dio dedicato ed anche una casa-ospizio per la cura degli infermi; dopo che questi furono scacciati, l’eccelsa pietà del Casato [del Balzo] diede in cura questi edifici agli Eremitani [di S. Agostino], perché si accrescesse la luce della fede, l’osservanza della santa legge e persistesse l’augusta benevolenza del Principe.
Della primitiva costruzione gotica - scomparsa sotto gli stucchi settecenteschi - restano due portali e le monofore ogivali, ora murate, nel fianco settentrionale. [nonché le colonne granitiche sui due angoli della facciata]. Mirabile opera d'arte è il portale maggiore a sesto acuto, fittamente intagliato a motivi fitomorfi e floreali, con resti di leoni stilofori e due colonne sul sagrato. ... ...
Ad un intervento settecentesco si devono la parte superiore della facciata - con fastigio mistilineo concluso da tre pinnacoli e con un'ampia finestra spanciata - e la ristrutturazione dell'interno, ..."
Altri storici (come s'è riferito nella pagina iniziale) considerano la Chiesa fondata molto prima dei Teutonici; chi dai Templari, chi dai Benedettini, chi la vede preesistente anche a questi ultimi come appare dal citato documento del 1120.
Nel 1936 poi fu costruito l'attuale campanile.
"Un documento agostiniano del 1650, riportato dal Ferriello nella pubblicazione citata [Gli Agostiniani in Andria] attesta che la chiesa di Sant'Agostino apparteneva ai benedettini ed aveva il titolo di S. Martino.
L'epigrafe invece afferma che chiesa ed annessi (templa sacrata) furono costruiti dai teutonici.
Crediamo non improbabile la tradizione agostiniana. Facilmente la prima chiesa fu edificata dai benedettini; nella persecuzione loro inflitta da Federico II il monastero passò ai teutonici, dai quali dovette essere radicalmente restaurato ed adattato ad ospedale dei crociati."