Grace Church Stillwater was begun in 2003 at the initiation of the Southwest Church Planting Network (in cooperation with the North Texas Presbytery of the PCA) and on the prayers of believers in Oklahoma as well as all over the United States.  The founding pastor, Jonathan Dorst, had a vision to plant a church that would speak grace to both believers and unbelievers and unite people from all walks of life in worship and service.

The church began in the Dorst's living room on Sunday nights, but quickly outgrew that and started meeting in a storefront on Main Street.  The church began meeting for worship on Sunday mornings in February of 2004 at the Best Western hotel in Stillwater.  In October of that year, the church was able to relocate to Westwood Elementary School to have more space.  In the early years we took our first steps in outreach through the arts, with open mic nights, concerts (Derek Webb, Sandra McCracken, Nathan Clark George), guitar clinics, and a songwriter's circle. 

We have always had a strong college student presence, with Mike & Victoria Dodson, among others, doing weekly Bible Studies and mentoring of students and young couples.  In the Summer of 2009, Daniel & Taylor Killian moved to Stillwater to start RUF (Reformed University Fellowship), a ministry that reaches students for Christ and equips them to serve in the church.

In November 2006, the church ordained its first set of elders, who shepherd the church and oversee its proclamation of the Word.  In the Spring of 2010, the church ordained its first group of deacons, who lead the mercy and service aspects of the church.