Anastazja i Bazylissa są wspominane w "Martyrologium rzymskim" jako uczennice apostolskie, nawrócone na chrześcijaństwo przez nauczanie świętych Apostołów Piotra i Pawła. Po ich męczeńskiej śmierci, odnalazły ich ciała i pochowały potajemnie pod osłoną nocy. Za to skazano je na tortury i ścięcie. Poniosły śmierć za czasów Nerona w roku 67.

W ikonografii atrybutem świętych Anastazji i Bazylissy są nożyce. Często są przedstawiane bez głowy, rąk i nóg.