Bazilica a fost construită între anii 1087-1197, în timpul dominației normanzilor în sudul Italiei. În anul 1089 a fost sfințită cripta unde se află moaștele de către Papa Urban al II-lea, iar în anul 1197 bazilica a fost finalizată și sfințită în prezența episcopului german Conrad de Hildesheim și a altor prelați.