L'ANFCBII a été fondé en 1968 mais c'était appelé l'Institut Biblique Nigeria Pour Christ". C'était fondé après que "Papa" Benson Idahosa eut reçu l'appel de la part de Dieu avec commission de Lui susciter une armée qui ira dans toutes les Nations avec l'Evangile.

Le désir d'enseigner la Parole de Dieu aux gens grandit progressivement, alors, "Papa" loua un petit magasin sur la route Forestry, Benin City, qu'il utilisa comme son église et commença un programme biblique de 2 semaines pour la formation de ses serviteurs, puis la durée du programme passa de 2 semaines à 3 mois et plus tard ce fut pour une durée de 9 mois.

Avec la petite connaissance comparable au grain de moutarde que "Papa" avait reçue du Pasteur OKpo, son mentor qui le conduisit à Christ, il commença ce vibrant Institut Biblique en Afrique. Il a lui-même étudié à l'Institut Biblique Christ Pour Les Nations (Christ For the Nations Bible Institute) à Dallas, Texas en 1971. A partir de l'an 1970, "Papa" était béni avec l'aide d'une série d'enseignants de la Bible qui venaient de l'Angleterre qui jouèrent le rôle de principal, et de ceux qui venaient également des E.U., des originaires du Nigeria et plus tard de l'Australie. L'expansion a été faite après la construction de Miracle Centre (Centre de Miracle), avec l'ouverture du premier dortoir en 1976, puis vint la croisade d'Accra/Ghana en 1977 qui poussa près de 20 Ghanéens à venir étudier dans cet Institut. En 1977, il eut 77 étudiants apràs que l'Institut eut été déplacé au Campus de Miracle Centre sur Airport Rd, Benin City, et à partir de ce moment, il eut un constant afflux des étudiants des autres nations d'Afrique. Le nom changea alors en "Institut Biblique Toutes les Nations Pour Christ" (All Nations For Christ Bible Institute).

Toutes ces nations africaines venaient étudier sous bourse, tel était le désir ardent de "Papa" ; atteindre et équiper le peuple avec l'Evangile de sorte que les gens de toutes les couches sociales deviennent des soldats de Dieu dans "Toutes les Nations" avec des signes et des miracles les accompagnant.

L'Archevêque nous a laissé avec ce mandat et cette Vision : Il disait que l'ANFCBII était divinement fondé par l'onction du Saint-Esprit qui lui avait dit :"Suscite-Moi une armée qui ira avec l'Evangile dans toutes les Nations. Rassemble ceux que J'ai appelés et Je les enverrai avec le Feu de Mon Esprit. Donne Ma Parole et ton exemple à plusieurs qui iront enseigner, prêcher et guérir. "Papa" déplaça l'Institut au Campus de l'Université Benson Idahosa en 1997 pour permettre l'expansion des mesures à toute la population estudiantine qui augmenta à 1.500 en 2001. En 1998, "Papa" Benson Idahosa fut appelé vers le Seigneur et son épouse, Maman Margaret Benson Idahosa succéda à la présidence aussi bien de l'ANFCBII que de Church of God Mission Int'l Inc.

Parmi les nombreux Ghanéens qui ont bénéficié de la formation de l'ANFCBII", il y a L'Archevêque Nicholas Duncan Williams, l'Evêque James Saah — tous deux font partie des Ministères Internationaux d'Action de la Foi Chrétienne (Christian Action Faith Ministries Int'l) à Accra et le Rév. Dave Heman Ackah de l'Assemblée Chrétienne Arc-en-ciel (Raimbow Christian Assembly), Warri, dans la Province de Delta au Nigeria. Un total d'environ 9.000 finalistes y ont été formés depuis la fondation de cet Institut en 1968, surtout ceux des Provinces du Nigeria mais également ceux qui viennent d'environ 10 autres pays Africains parlant Anglais. En 1991, le programme de Diplôme fut élargi à 2 ans.

Le département Francophone commença en 1981 et Dieu est en train de se manifester parmi les finalistes francophones qui sont en train d'impartir leurs nations avec la Pentecôte. A l'instar de la République du Togo, où 5 églises de Lomé, la Capitale sont dirigées par les finalistes de l'ANFCBII. Plus de 1.000 finalistes francophones venant de 12 différents pays d'Afrique sont passés par l'ANFCBII.

Les finalistes se sont également lancés dans des voyages en Europe, Asie et aux USA en établissant des églises en Espagne, France, Angleterre, Inde, Malaysie, au Japon et même aux Etats-Unis.

"Papa" avait également le fardeau pour les nordistes du Nigeria qui sont dominés par l'Islam. Il organisa plusieurs croisades d'Evangélisation dans ces endroits dangereux. Les Musulmans convertis furent encouragés à venir se faire former en tant que ministres de l'Evangile, ils le firent et le font encore jusqu'à ce jour. Nous avons un département de Hausa à l'ANFCBII qui commença en 2000 et a déjà conféré les diplômes à environ 80 étudiants.

Le programme à temps partiel du cours du Soir commença en 1981 et a présentement plusieurs finalistes, surtout dans des églises de Benin City. Nous avons présentement 6 branches de l'Institut (en temps partiel) avec Church of God Mission de Port Harcourt (Woji) (que nous avons pleinement accrédité), Warri, Lagos (3 Campus) et à Jos au Nigeria. Du 10 au 12 Septembre 2008, l'ANFCBII a accueilli tous ses anciens étudiants et amis, au Campus de B.I.U/ANFCBII, situé sur 2nd Ugbor Rd, G.R.A, Benin City, à l'occasion de son 40ème anniversaire.