Early in the year, owing to rural-urban migration, some Methodist members started to move from Meru and Mombasa. Due to their increase in number they were given a place of worship at PCEA Martyrs’ Church, Bahati. The plot where PCEA Bahati stands was acquired jointly by PCEA and the Methodists. However, it was decided that the PCEA builds a church and the Methodists a community centre.
The title of the plot belonged to the PCEA. The Methodist Church built a community centre to rehabilitate ex-freedom fighters since Kenya had just attained Independence. In this compound there was a PCEA minister who was in charge of the church and a Methodist lay person who was in charge of the community centre.
The Methodist District Chairman, who was like the Presiding Bishop today, was acting as the Superintendent Minister and the Minister in charge of the small congregation at Bahati. The centre warden was therefore working in consultation with the Rev. Kendel, the District Chairman.
Within one year (1963-1964) the PCEA grew rapidly and the congregation suppressed the Methodists.
Early in 1966, the Rev. Kendle got a plot in Jericho, where Charles New stands today. The plot was owned by the Nairobi Chapel, but they were not willing to move to Jericho as they were comfortable at Nairobi University. Since the Rev. Kendle and the Nairobi Chapel minister were White missionaries and friends, the Nairobi Chapel minister agreed to give the plot to the Methodists free of charge. The plot was therefore transferred to the Methodists by the City Clerk and the Methodists paid the transfer fees only. They agreed to call the church Charles New in honour of one of the first Methodist missionaries in Kenya.
Early in 1967, the Rev. Kendle got a grant from the Methodist Mission Society in London and the church construction started. The money was enough to build a small church, a one-bedroom manse and an office. Both the church and the manse have been extended to the current state. After the church construction, members contributed for the buying of the pews. Mr. Gideon Kirema Mugambi bought the carpet, which stretched from the door to the pulpit. The church had a cross at the top but since it did not have an earth wire it was destroyed by lightning that also caused damage to shops situated opposite the church.
In April 1968 the church was dedicated at a colourful service and members moved into Charles New Methodist Church from Bahati Community Centre. Upon moving into the new church the road next to the church was named, Charles New Road, after the church. Mr. Erastus Kirimania was the first Chairman of the church while the Rev. Michael Gafo was the first Minister.