Anastazja i Bazylissa są wspominane w "Martyrologium rzymskim" jako uczennice apostolskie, matrony rzymskie 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 (obcięto im języki i kończyny) i ścięcie. Poniosły śmierć za czasów Nerona w roku 67 (lub 68). Są patronkami cenzorów, wzywane w bólach głowy.

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