Según el Martirologio Romano, Santa Cándida sufrió el martirio en Cartagena, en tiempos del Emperador  Maximiano el 20 de septiembre de un año impreciso. Esta santa también es mencionada en el calendario mozárabe.

   En la iglesia de Santa Práxedes, el Papa Pascual I la hizo recordar con una lápida. Cuando fue encontrado su cuerpo en la Catacumba de Priscila, se lo llevó a la iglesia de Santa María de los Milagros, en donde se encuentra actualmente.