On Easter Monday, 17th April, 1969, the New Methodist Church building was dedicated at an impressive service conducted by late Rev. N. O. Salako, the then President of Methodist Church Nigeria.  On Sunday 13th April, 1969, the first service was held where the Chairman of Lagos District of the Methodist Church (and later first Archbishop of Lagos) conducted the service.  Prior to the conception of the establishment of a new Church at Surulere by the five founding Circuits as in the foregoing, Olowogbowo Circuit had established a Church in 1966 in a sitting room at Iyun Road, Surulere.  This Church later merged with the New Methodist Church from 5th June 1969.  Leaders and officers of the Church were elected. Subsequently, the founding date of the new Methodist Church was thereafter fixed as 1st June 1968 (a Sunday).  Methodist Church Surulere from this date became an independent local Church. On 8th June 1969, a Special Thanksgiving Service was held at which late Rev. N. O. Salako preached the sermon while the only Bible Lesson for the occasion was read by Late Chief Obafemi Awolowo.  It was on this day that the unique name City Mission was given to New Church by Late Rev. N.O. Salako.  The name was later ratified by the Leaders Meeting. Right from inception, City Mission Methodist Church was recognized by the Conference of the Methodist Church, Nigeria as a One-Church Circuit. It metamorphosed from a ‘C’ Circuit to a ‘B’ Circuit.  Currently City Mission has four local Churches i.e. Birch Freeman, Rev. Aderinkomi Memorial, Satelite Town and Egbe Local Churches. Construction of the New Church Complex started in 1988 and in 1998 it was commissioned and dedicated.  Today, the Church complex, standing at No. 1, Ade Thanni Street, off Tafawa Balewa Crescent Surulere, is an edifice to behold and a pride to every Christian. City Mission Methodist Church is on a path of irreversible growth both spiritual and physically.  It has grown in status from its humble beginning to one of the circuits to be reckoned with in the Methodist hierarchy. 

The Presbyters who served in the Church from inception are:

1. Late Rev. I.O. Obaba (who later became Archbishop in 1984)  - 1969 – 1984

2. Very Rev. O.O. Makinde                                                                                - 1985 – 1987

3. Very Rev. L.O. Adesoye                                                                                 - 1988 – 1991

4. Very Rev. M.O. Akinbode                                                                              - 1991 – 1993

5. Very Rev. L.A. Adeniji                                                                                     - 1993 – 1997

6. Very Rev. I.K. Agosu                                                                                        - 1997 – 2003

7. Very Rev. E.S. Ahisu (now Bishop of Badagry)                                   - 2003 – 2008

8. Very Rev. M.B.O. Arogundade                                                                  – Oct 1st 2008 – Date