Olive Tree Parish was established in September 1995. Olive Tree Mission, as it was known at that time, was set up as a community church with the vision of winning souls from Ikoyi and its environs.