En kirke i Roma, Basilica di Sant’Anastasia al Palatino, er oppkalt etter henne. På 400-tallet kom hun med i Den romerske kanon, en nattverdbønn, der hun blir anropt sammen med andre kvinnelige helgener. Kulten stammer sannsynligvis fra dagens Serbia og spredde seg derfra til resten av kirken. Herfra skal også relikvier fra henne ha blitt bragt til Konstantinopel på 400-tallet, før de ble brakt til St Anastasia-katedralen i Zadar i Kroatia rundt år 800. I denne katedralen skal de fremdeles være.