CITAM Parklands broke ground in November 2011 upon obtaining the requisite approvals from the Nairobi City Council. To enable the construction to proceed, CITAM Parklands temporarily relocated to Highridge Primary School. The construction began in January 2012 and continued in earnest until completion in November 2013. The new sanctuary was dedicated in January 2014.