El cristianismo llegó pronto a la ciudad y en el siglo III fueron martirizadas las hermanas santas Justa y Rufina (unas de las actuales patronas de la ciudad), según la leyenda, por no querer adorar a Astarté.