Keystone was established in 1991 by Pastor Steve O’Dell, his wife and son. In just over three years the church grew from three members to over 70 members. Today, Keystone has 2,000 members and an average weekly attendance of 700 people. In 2019, Keystone launched their ReOrient Campaign which was designed to raise funds to expand the buildings, increase ministry capacity and create space for special needs ministry and adult classes.     

Jeffrey Parker Architects designed the expansion for the church and WIELAND began work on the 24,873 SF project in 2019. The church experienced overcapacity in services for years and the expansion of the auditorium brings the limit from 300 to 448 seats. The expansion included educational spaces, an expanded lobby, and more parking spaces. WIELAND completed construction in May 2022.