Kristendommen fikk solid feste i Cuicul; det ble bygget flere kirker og etablert et bispesete der. Byen ble deretter et pilegrimsmål for kristne, især etter at biskop Cresconius i 411 lot oppføre en basilika med fem hovedskip. Biskopen sto under tilsyn av den bysantinske patriarken av Konstantinopel.