Οι Έλληνες της Βραΐλας στην πλειοψηφία τους κατάγονταν από την Κεφαλληνία και την Ιθάκη και ταύτισαν την πόλη αυτή με το Αργοστόλι, πάντα σε ανταγωνισμό με το γειτονικό Γαλάτσι που είναι σε μικρή απόσταση από τη Βραΐλα, το οποίο θεωρούσαν σαν το Ληξούρι.

Αυτός ο ανταγωνισμός μεταξύ Ελλήνων Βραΐλας και Γαλατσίου θα οδηγήσει τους πρώτους να καλέσουν το 1863 τον αρχιτέκτονα Αβραάμ Ιωαννίδη από την Προύσα και να τού αναθέσουν το σχεδιασμό ενός μνημειώδους ναού ανώτερου από κάθε άλλο εκκλησιαστικό μνημείο στην ευρύτερη περιοχή.

Ο ναός της Βραΐλας αποπερατώθηκε το 1872 έχοντας προϊστάμενο τον αρχιμανδρίτη Γρηγόριο Γώγο το Λέσβιο και εγκαινιάστηκε από τον επίσκοπο Κάτω Δουνάβεως Μελχισεδέκ.

Ο ναός έχει τρεις Άγιες Τράπεζες: την κεντρική προς τιμήν του Ευαγγελισμού της Θεοτόκου, τη νότια προς τιμήν του Αγίου Νικολάου (προστάτη των ναυτικών) και τη βόρεια προς τιμήν του Αγίου Γερασίμου (προστάτη των Κεφαλληνίων).