Κατά την παραμονή του στη ρουμανική γη ένα μεγάλο μέρος το πέρασε σε μια σπηλιά που βρίσκεται κοντά στην πόλη Κωνστάντσα της Ν.Α.Ρουμανίας η οποία τώρα είναι τόπος προσκυνήματος.Κοντά στη «Σπηλιά του Αγ.Ανδρέα» βρίσκονται 9 πηγές όπου σύμφωνα με την παράδοση έκανε τις πρώτες βαπτίσεις.
Σκαμμένη μέσα σ''έναν βράχο σήμερα έχει τη μορφή ενός ναού.Στα 200 μέτρα απόσταση έχουν βρεθεί τα ίχνη αρχαίων κελλιών σκαμμένων μέσα σε βράχους.
Μετά από μακρά περίοδο ερημώσεως,στις αρχές του 20ου αιώνα,ένας δικηγόρος ο οποίος ταξίδευε στα μέρη εκείνα είδε επαναλαμβανόμενα όνειρα που του έδειχναν το μέρος όπου βρίσκεται η σπηλιά.Έτσι ανακαλύφθηκε ο πρώτος χριστιανικός ναός της ρουμανικής γης. Μετά το 1990 χτίστηκε κοντά στη σπηλιά ένας μεγάλος ναός και εγκαταστάθηκε μια μοναστική αδελφότητα,ενω πρόσφατα χτίστηκε άλλος ένας ναός προς τιμήν της Αγίας Σκέπης
http://proskynitis.blogspot.com/2010/11/blog-post_28.html