Parohia "Cuviosul Antonie cel Mare" a fost intemeiata in anul 1996, insa piatra de temelie a sfintului lacas a fost pusa in ianuarie 2000, pe un loc pus la dispozitie de Primaria Braila. Prima slujba religioasa a fost tinuta la "Sf. Antonie ce Mare" la data de 30 aprilie 2000, desi biserica inca se afla in constructie. Din septembrie, acelasi an, parintele Gagu oficiaza aici Sfinta Liturghie, in fiece duminica si sarbatoare de peste an. Pictura ctitoriei din cartierul Vidin a fost realizata de pictorul Adrian Vartolomei, in anii 2002 - 2003.
Parohia "Sf. Cuv. Antonie cel Mare" a luat nastere ca o necesitate, credinciosii din zona de nord a orasului - Brailita si Vidin - avind o singura biserica la care puteau merge, anume "Sf. Dumitru". Enoriasii din Vidin, impreuna cu parintele paroh Cristian Gagu, intentioneaza sa construiasca, de asemenea, o clopotnita si o cantina sociala, pentru saracii din cartier.