În urmă cu 20 de ani, pe 29 octombrie 2005, un vis al comunității reformate din cartierul Gai s-a împlinit: a fost sfințit noul lăcaș de cult al comunității. Încă din anii 1970, când o biserică reformată din județul Sălaj a fost dărâmată, comunitatea din Gai a încercat să aducă elementele salvate de acolo pentru a construi o nouă biserică în cartierul Aradului. Elementele au fost aduse la Arad, însă abia în 1992 a fost obținută autorizația de construire, în iulie fiind așezată piatra de temelie a viitoarei biserici, în prezența episcopului Eparhiei Reformate de Piatra Craiului, László Tőkés, și a episcopului Bisericii Evanghelice Luterane, Mózes Árpád.
De proiectul lăcașului de cult s-a ocupat arhitectul Alexandru Madi, cel care a proiectat, printre latele, și complxul Hotel Parc din municipiu, construit între 1974 și 1976, sau Biserica Reformată din Fântânele. La proiect a lucrat și inginerul Cziszter Kálmán, iar fondator al bisericii și organizator șef al construcțiilor a fost pastorul Imre Czégé. Șantierul propriu-zis a început în aprilie 1994. În noua construcție au fost incluse elemente salvate de la biserica din Gâlgău, județul Satu Mare, lăcașul de cult din Gai fiind construit pe structură metalică îmbrăcată în zidărie, cu o fundație de 2,5 metri. Biserica este una sobră, fără statui, ilustrații sau cruce. Biserica are o capacitate de aproximativ 400 de locuri.
Ceremonia de sfințire a lăcașului de cult a avut loc acum 20 de ani, pe 29 octombrie 2005, în prezența episcopului reformat Tőkés László, a episcopului evanghelic-lutheran Mózes Árpád și a episcopului ortodox român Timotei Seviciu, însoțiți de un sobor de preoți. În 2012 și 2013, în turnul-clopotniță al bisericii au fost amplasate, sub conducerea lui László Horváth, trei clopote: unul de la biserica reformată din Gâlgău, unul de la biserica reformată din Sintea, iar cel de-al treilea de la parohia catolică Arad-Șega.
Parhoia reformată Arad-Gai a apărut la începutul anilor 1950, când s-a „rupt” de parohia din centru, sub conducerea pastorului dr. Kálmán Csiha (1929-2007), ajuns ulterior episcop reformat al Transilvaniei. În 1956, acesta a fost arestat, iar în 1957 a fost condamnat la 10 ani de închisoare pentru „incitare împotriva regimului comunist”. A stat în spatele gratiilor până în 1964, când a fost eliberat ca urmare a amnistiei general a deținuților politic. În octombrie 2015, în curtea bisericii din Gai a fost dezvelit un monument de marumră dedicat memoriei lui Kálmán Csiha, în cadrul aceleiași ceremonii fiind sfințite și cele trei clopote ale bisericii.