Η ανακομιδή των λειψάνων του Αγίου οσιομάρτυρα Αναστασίου του Πέρσου (βλέπε 22 Ιανουαρίου), έγινε το 638 μ.Χ., δέκα χρόνια μετά το μαρτυρικό του τέλος. Κατά τους Συναξαριστές, κάποιος επίσκοπος Ρωμαίος πήγε στην Περσία και μετακόμισε τα Ιερά Λείψανα του Αγίου στην Καισαρεία της Παλαιστίνης, τη δε κάρα του μετέφερε στη Ρώμη.