Si presenta come una struttura che riassume e simboleggia gli stili, i gusti, le culture del proprio paese e della gente che vi è vissuta in più tempi storici.
Su di essa, infatti, vi è più di un segno che testimonia il passaggio dello stile barocco, le modifiche apportate nel '900, la preesistente struttura casalina, la costruzione in stile romanico. Il problema o, se si preferisce, la peculiarietà di questa opera d'arte sta proprio qui: più culture che si fondono eliminando la possibilità di una pur minima catalogazione della struttura, quasi abbruttendola e, nello stesso tempo, arricchendo il nostro patrimonio artistico - culturale con un monumento unico e multiforme.
E' difficile determinare l'anno di fondazione della Cattedrale, troppi sono, infatti, gli elementi incerti e pochi i documenti probatori a nostra disposizione.
Certamente si può affermare che essa sorse su di un altra costruzione preesistente, ossia il casale di vigiliae, di cui è rimasta traccia visibile in uno dei due campanili e precisamente quello a sud (il campanile nord perse la sua funzione nel 1731 per dei danni causati da un terremoto). Si può notare, a conferma di quanto detto, l'asimmetria tra i due campanili (oggi uno perché la campana dell'altro si ruppe durante un terremoto). Certamente si può affermare che la storia della Cattedrale si sviluppa parallelamente a quella della città.Agli inizi dell'anno 1000 (periodo di fondazione certa della chiesa in questione) era impensabile l'esistenza di una comunità assunta a ranghi di città, senza l'esistenza di un potere ecclesiale, appunto rappresentato da una grande chiesa. Con il ragionamento contrario, l'esistenza di una importante struttura qual'è la Cattedrale, non poteva non richiamare attorno a se una comunità che potesse fondare una città.
Così, i fautori di una Bisceglie romana sostengono che già prima dell'anno 1000 esistesse una struttura religiosa che sarà poi sostituita con la nostra presumibilmente attorno all'anno 1073; i sostenitori di un origine medioevale di Bisceglie, invece, ritengono che l'anno di costruzione si aggiri attorno al 1167, in contemporanea al ritrovamento delle ossa dei tre Santi per dare degna dimora alle stesse. Le ragioni di quest'ultima tesi sono sorrette dalla contemporanea costruzione del castello, centro del potere temporale e secondo tassello immancabile, assieme a quello religioso, di un centro cittadino.
In altre parole, Bisceglie era divenuta importante e necessitava del controllo e della dimora dei rappresentanti dei Signori dominatori e del Papa. Altro nodo cruciale da risolvere è quello relativo al significato della parola "anno di fondazione", è forse l'anno di inizio lavori? L'anno di fine? Allora, è possibile che i lavori siano cominciati nel 1073 e conclusi nel 1167? E' possibile che nel 1073 esistesse una chiesa alla quale sono stati apportate delle modifiche concluse nel 1167? Ancora, ci sono varie invenzioni del ritrovamento delle ossa dei tre Santi, qual' è quella vera e in che anno sono state ritrovate? Tutte domande difficili da rispondere perché mancano le basi documentali.
Ci basti sapere l'esistenza di queste teorie e le motivazioni addotte per giustificarle, il resto, per ora, lo faccia la nostra fantasia. Di certo sappiamo dalla cronaca del Vescovo Amando a riguardo del ritrovamento delle ossa dei tre Santi, che nel 1167 la Cattedrale esisteva o quantomeno da quella data ha cominciato ad esistere, abbiamo, in altre parole, un limite superiore temporale oltre al quale non è possibile ricondurre la costruzione. Il vescovo Leone nel 1295 inaugurò la stessa, celebrando la fine dei lavori.