Si partì dalla costruzione della cripta che venne realizzata eliminando l’abside della preesistente basilica paleocristiana/altomedioevale, dedicata a San Valentino. 

Nel 1085, anno di fondazione della cripta, il livello stradale coincide con quello della cripta e della zona paleocristiana. Questo ci fa pensare  che al suo completamento la cattedrale , nel 1229/1240, fosse notevolmente maestosa e si posizionasse, rispetto alle abitazioni intorno molto più in alto. (Cfr la Cattedrale di Trani).