Isto teria enfurecido as autoridades que acabaram descobrindo quem havia enterrado os apóstolos e foram presas e eventualmente foram diante do tribunal de Nero para renunciarem a sua fé e confessarem onde teriam enterrado os dois, para seus corpos serem exumados e queimados. Nenhuma das duas confessaram o local, e foram martirizadas de maneira selvagem e finalmente tiveram as suas línguas arrancadas, os braços e pés cortados antes de serem finalmente decapitadas .
Somente os gregos tem a os anais da historia delas por isso certos biógrafos e martirologistas duvidam da existência dessas duas senhoras.
Na arte litúrgica da igreja, Basilissa e Anastácia são mostradas com as suas mãos e pés cortados fora.
Em outras gravuras são mostradas enterrando os corpos de São Pedro e São Paulo.
Sua festa é celebrada no dia 15 de abril