Au commencement était la cellule de prière d’Alost située sur Herstaghe 33 au domicile de la diaconesse Patricia Eliasy. Cette cellule passait par des moments difficiles suite à des discordances d’horaires de travail des frères et sœurs. C’est pourquoi, le responsable des cellules de maisons de l’Eglise Internationale de Bruxelles (l’EIB), le pasteur Jean-Claude Kitoko qui à l'époque était diacre, avait décidé de sensibiliser tous les membres de cette cellule et d’y associer les bien aimés de l’EIB nouvellement aménagés dans la région (Aalst et ses environs) pour relancer ses activités.
Suite à cette sensibilisation, la majorité des membres avaient décidé d’organiser une agape pour évangéliser et redynamiser la cellule qui était sur le point de s’éteindre. À l’occasion, deux serviteurs de Dieu avaient prophétisé sur l’avenir et le devenir de cette cellule et avaient déclaré que « de cette cellule naîtra une église».
L’accomplissement de cette prophétie est parti de ce projet d’une agape. Il a suscité un certain nombre de préoccupations qui allaient aboutir à la mise sur pied de l’EIFO. Il s’agit des questions suivantes : comment organiser l’agape sans un local pour la cérémonie ? Que faire des personnes qui seront gagnées lors de cette évangélisation ?
Les réponses à ces questions ont nécessité l’implantation d’une église locale avec pour vision l’évangélisation de la population flamande de la région orientale ainsi que celle de tous ceux qui faisaient déjà partie de la cellule d’Alost. Parmi ces bien-aimés, il y a : Jean-Claude Kitoko berger et porteur de la vision, la diaconesse Patricia Eliasy, le frère Lambert Mboma, les familles Nitu, Tshitwenu, Ngoma, Nlandu, Okatema et Ekanga, ainsi que les soeurs Naomie Wamushala, Rose Mujinga et bien d’autres encore…
Le 8 janvier 2006 eut lieu l’inauguration de l’église dans un local située à Aalst où fut tenu également son premier culte. Les prochaines séances de cultes eurent lieu sur Dokter Jozef Kluyskensstraat 11 les après-midi dans les locaux de l’Église Évangélique d’Alost qui se réunissait dans la matinée. La collaboration avec ces frères a été harmonieuse et dans la compréhension mutuelle pour l’intérêt du Christ notre Seigneur.
Le 22 décembre 2007  eut lieu la consécration du diacre Jean-Claude Kitoko en qualité de pasteur en charge de l’EIFO sous la haute autorité du révérend Dr. Kibutu assisté par les pasteurs Gédeon Monga,  Alexis Bubanje et Amisi Useni.
Par la grâce de notre Seigneur et sauveur Jésus Christ, l’EIFO a aménagé depuis juin 2009 dans un bâtiment situé sur Ninovesteenweg, 84A 9320 Erembodegem (Aalst) où elle organise désormais ses cultes.
Qu’il soit béni notre Dieu pour sa fidélité au jour le jour, pour sa main qui nous guide et pour le privilège qu’avons-nous d’être associés à son œuvre. La prière de l’EIFO est de demeurer dans la vision et de porter plus haut sa bannière sans faillir. À Lui soient Gloire, honneur et majesté en tous temps !