Parohia "Cuviosul Antonie cel Mare" a fost intemeiata in anul 1996, cu sprijinul fostului primar Anton Lungu, care se numara printre ctitori. De altfel, biserica care-i poarta numele a ramas locul de suflet al fostului edil, pina la moartea acestuia, Lungu fiind nelipsit de la slujba de hram. Piatra de temelie a lacasului crestin ortodox din Vidin a fost pusa in ianuarie 2000, pe un teren alocat de Primaria Braila, iar prima slujba religioasa a fost tinuta la "Sfintul Antonie cel Mare" in ziua de 30 aprilie 2000, cu toate ca biserica era inca in constructie. Din septembrie, acelasi an, parintele Gagu oficiaza aici Sfinta Liturghie, in fiece duminica si sarbatoare de peste an si isi indeplineste cu constiinciozitate indatoririle fata de pastoritii sai. Pictura bisericii din cartierul Vidin a fost realizata in anii 2002 - 2003, de catre pictorul Adrian Vartolomei, iar catapeteasma si mobilierul sint rodul darniciei unor binevoitori crestini.
Parohia "Cuviosul Antonie cel Mare" a luat nastere ca o necesitate, credinciosii din zona de nord a orasului - Brailita, Progresul si Vidin - avind o singura biserica la care puteau merge ca sa se roage Lui Dumnezeu, anume "Sfintul Mare Mucenic Dimitrie" (Brailita). Brailenii din Vidin impreuna cu parintele paroh Cristian Gagu au construit, intre timp, si o clopotnita si vor sa puna bazele unei cantine sociale, pentru saracii din cartier.