Secondo alcune ipotesi, recentemente avvalorate da importanti scoperte archeologiche, la chiesa sorgerebbe sui resti di un precedente castello arabo di nome Jahan, all'interno del quale alloggiarono nel 1071, durante l'assedio della città in mano ai musulmani, Roberto il Guiscardo e il conte Ruggero.