Ritenuta l'antica cattedrale di uno dei principali porti della Puglia settentrionale in epoca paleocristiana e medievale, la chiesa fu eretta agli inizi dell'XI secolo nelle forme tipiche del romanico pugliese, caratterizzato in architettura dal sistema di arcate cieche che corrono sulle pareti esterne, connesse al motivo ornamentale delle losanghe. Adiacenti all'edificio sono tuttora visibili i resti di una precedente basilica paleocristiana, i cui resti di pavimento a mosaico sono stati ascritti al IV secolo.

Lungo la via dei pellegrini diretti verso il Gargano sorgevano alcuni conventi, ospizi ed ospedali funzionali all'accoglienza, all'ospitalità ed alla cura di tale moltitudine di persone. Tra i tanti di cui si è persa ogni traccia, ne sopravvive uno, a pochi chilometri da Manfredonia, detto di S. Leonardo in lama Volara. Il suo aspetto attuale risale prevalentemente al XIII secolo, quando l'intero complesso passò ai cavalieri Teutonici in virtù del legame con la dinastia sveva; a questo stesso periodo risale soprattutto la decorazione esterna, con il fastoso portale del fianco meridionale - su cui è raffigurato san Michele che trafigge il drago -la finestra absidale ed il coronamento di mensoline figurate che si snoda intorno all'irlo di copertura.