Santa Cecilia fu martirizzata a Roma in una data incerta e fu sepolta, per rispetto alla sua nobile origine, con i Vescovi di Roma, nel cimitero di Callisto. I santi Valeriano e Tibuzio hanno ricevuto la corona del martirio in epoca ignota e furono sepolti nelle catacombe di Pretestato. I corpi di tutti questi santi martiri furono riscoperti nell'821, sotto papa Pasquale I e trasferiti, insieme a quelli di tre vescovi di Roma: Massimo il martire, Lucio il confessore (253-254) e Urbano I (222 -230), nella basilica di là del Tevere, che in seguito a questo trasferimento fu chiamata Basilica di Santa Cecilia.