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.