The church was designed in a Postmodern version of the Neo-Gothic style by Nigerian architectural firm Darchiwork Group, located in Lagos.

The project was started around 1989, then lay dormant for several years until 2004, when the Christian Association of Nigeria organized a committee to ensure its speedy completion.

[citation needed] The dedication service was presided over by the Most Reverend Peter Akinola, the Anglican Primate of Nigeria.

[1] The church is built in a neo-Gothic style and has several pivoted arches with a wide nave leading to the altar.

Stained glass windows which employ a simple but attractive mix of yellow, green and red colours can be seen all around the church.