Kao mnogi životi svetaca prvih kršćanskih stoljeća, tako je i život sv. Cecilije do nas došao preko legendi. Po njima je svetica živjela u 3. st. u Rimu. Uspjela je svoga supruga Valerijana raspoložiti te se i on krstio, a prihvatio je njenu odluku da živi u djevičanstvu. Otkrilo se da su kršćani te su nakon mučenja pogubljeni, a s njima i Valerijanov brat Tiburcije. Legenda kaže da je za vrijeme vjenčanja, "dok su odzvanjali glazbeni instrumenti", ona u srcu pjevala samo "Gospodinu", što je ljude Crkve potaklo da Ceciliju istaknu za zaštitnicu crkvene glazbe.
Pokopana je u Kalistovim katakombama i to na počašćenom mjestu, uz "kriptu papa". To je znak da je bila vrlo cijenjena u kršćanskoj zajednici.