Grace Community Church began as Amelia Presbyterian Church in 1999 by a handful of residents from Amelia Island who wanted to plant a reformed church in the area. The first worship service was held on Mother’s Day in 1999 on Amelia Island and later moved just off the island to a commercial location. The church outgrew the space and relocated to Yulee Middle School in 2006. It was also during this time the name of the church was changed. On Sunday, January 31, 2010, Grace Community Church (PCA) became an organized church in the North Florida Presbytery of the Presbyterian Church in America. The congregation relocated once again in June 2013 to a retail space next to Winn Dixie in Yulee.
Grace has had three pastors since its beginning: Rev. John McNichol, Rev. Jerry Klemm, and Rev. David Bradsher.