Biserica Penticostală Elim s-a născut ca răspuns la nevoia de părtăşie a Românilor, credincioţi penticostali, care s-au aşezat în partea de nord-est a oraşului Atlanta, GA. Primul serviciu de închinare a bisericii a fost în Iunie 2000, la care au participat alături de pastorii locali (Florian Şanta şi Florian Lucaciu), fraţi din conducerea Uniunii Bisericilor Penticostale Române din USA si Canada.

Dumnezeu a oferit oportunitatea de a se cumpăra o clădire de biserică de la fraţii Americani, clădire care este şi azi locul de desfăşurare a serviciilor şi activităţilor bisericii. Începând cu luna Octombrie a anului 2000, fratele Florian Lucaciu a preluat conducerea pastorală a bisericii, care avea numele de First Romanian Pentecostal Church. A urmat o perioadă de remodelare a clădirii, în urma căreia a rezultat o lucrare arhitecturală deosebită, biserica având în prezent un sanctuar cu o capacitate de aproximativ 700 de locuri, o sală de mese cu o capacitate de până la 400 de locuri şi o anexă cu patru săli pentru Şcoala duminicală. Dumnezeu a lucrat, părtăşia frăţească fiind una deosebită, biserica a crescut ajungând în prezent la aproximativ 700 de suflete. Lucrarea lui Dumnezeu în biserică s-a făcut simţită prin dragostea frăţească a membrilor, mântuirea păcătoşilor, vindecări miraculoase, botezuri cu Duhul Sfânt, manifestări ale darurilor Duhului Sfânt, toate acestea conducând sufletele la o pregătire serioasă în vederea întâlnirii cu Domnul Isus.

În aprilie 2008 Biserica Elim a avut onoarea de a organiza conferinţa pastorală a Convenţiei Bisericilor Penticoatle Române de pe continentul Nord American, evenimentul acesta dovedind o mobilizare exemplară pentru biserica locală.