RCCG Master Key Parish was planted as mission field by Ogun Province 4 in year 2005 at Oreyo community in Ikorodu, Lagos state and named after the Holy Ghost Congress of 2004 “The Master Key” as a mission field. Owing to its proximity to Lagos Province 22 Headquarter and for effective supervision and monitoring, it was ceded to the province in year 2010.
The church has experienced growth since the takeover by Lagos Province 22 (The Overcomer’s Parish). This growth has been helped by posting pastors from the province headquarters, among these are Pastor Julius Longe; Pastor Ogunremi and currently Pastor Tanimowo.
In September 2015, Lagos Province 58 was carved out of Lagos Province 22 after the 2015 RCCG Convention. In this new arrangement, RCCG Master Key Parish became a parish under LP 58 with headquarter at RCCG General Assembly Parish, Ginti town, Ijede, Ikorodu.