A igreja foi projetada em uma versão pós-moderna do estilo neogótico, pelo Darchiwork Group, um escritório de arquitetura nigeriano, localizado em Lagos. Construído pela empresa italiana de construção Gitto Costruzioni Generali Nigeria Ltd.

O projeto foi iniciado por volta de 1989; no entanto, foi suspenso por vários anos, até que em 2004, quando a Associação Cristã da Nigéria organizou uma comitê a fim de assegurar a sua rápida conclusão. A cerimônia de dedicação, em 2 de outubro de 2005, coincidiu com a celebração do 45º aniversário da Nigéria como nação independente.

O serviço de dedicação foi presidida pelo reverendo Peter Akinola, o primaz anglicano da Nigéria.[1]