A tradição diz que duas nobres romanas, Basilissa e Anastácia, foram convertidas ao cristianismo pelas pregações dos apóstolos São Paulo e São Pedro, por volta do ano 68.

Após os dois apóstolos terem sido martirizados em Roma, Basilissa e Anastácia encontraram os seus corpos e enterraram-nos secretamente à noite.

Isto teria enfurecido as autoridades que acabaram descobrindo quem havia enterrado os apóstolos. Foram presas e levadas diante do tribunal de Nero para renunciarem a sua fé e confessarem onde teriam enterrado os dois corpos, para seus corpos serem exumados e queimados. Nenhuma das duas confessou o local, e ambas foram martirizadas de maneira selvagem: as suas línguas foram arrancadas, os braços e pés cortados antes de serem finalmente decapitadas.