Les premières réunions de l’assemblée d’Albi remontent à 1939, année où M. Domoutchief est envoyé à Albi.
M. Domoutchief est remplacé par M.Lafayette, puis M.Roux. Au départ de ce dernier, l’œuvre se poursuit par des réunions de prière organisées à partir de Toulouse.
Après une mission de 3 semaines prêchée à Albi par l'évangéliste Scott, l'église est installée 2 rue de Rhônel et consolidée par M.Grizel. Son successeur, M.Rafinesque, fait constituer l'association “Assemblée de Dieu d’Albi” qui est déclarée en Préfecture comme association cultuelle le 19 novembre 1959.
Alors que M.Snanoudj succède à M.Rafinesque, le local de l'église est transféré près de la porte d'entrée du Lycée Lapérouse, à l'angle des rues d'Elbène et Bonnecambe.
De nouveaux statuts, plus complets, sont déposés en Préfecture le 30 novembre 1972, avec une nouvelle dénomination de l’association : “Eglise Evangélique de Pentecôte”.
Un nouveau local (en location) est inauguré rue Général Leclerc.
M.Berthalon Georges vient comme adjoint à M.Snanoudj.
Au départ de M.Snanoudj, M.Roussel devient pasteur de l'église avec M. Berthalon et un peu plus tard M.Gau, alors pasteur stagiaire.
Achat de l’immeuble 5 place Stalingrad. Après les premiers travaux d'aménagement, le transfert de l'église dans cet immeuble a lieu le 31 décembre 1986.
Se succèdent les pasteurs Wavrant (1989-1990), Bouissières (1991-2000) - avec Audoui Christian, stagiaire Pasteur -, Galifot (2000-2003), Berthalon Patrick (2003-2010) - avec Avril Emmanuel, pasteur adjoint -, et Carayol Frédéric (depuis 2010) - avec Mourier Benjamin, pasteur stagiaire depuis 2013 et Jonathan Guyot, pasteur stagiaire depuis 2019 - .
Des modifications ont été apportées aux statuts ; les statuts modifiés (avec dénomination de l’association inchangée) ont été déposés à la Préfecture le 23 juin 1995.
L’association compte 180 membres.