Church of the Palms was officially chartered as a congregation of the South Carolina Conference on February 25, 2001. Worship services were held in the warehouse in the Okatie Business Park. Presiding Bishiop J. Lawrence McCleskey led the morning worship and delivered the sermon. The membership was 45 families totaling 76 members.

A Capital Funds Campaign for the new church building in April of 2001 obtained pledges for $342,000. 

At the 2001 South Carolina Annual Conference, Church of the Palms UM was recognized as a new chartered congregation.

Under the leadership of the founding pastor, Rev. Russell Freeman, growth continued as people sensed a connection to God and a connection to one another in this group of believers. June 2001 was remembered as the time when more space in the leased building was obtained to support the Sunday school and children's ministries. The first Vacation Bible School by Church of the Palms was held that same June.

By August 2001 worship attendance was 100 and on September 9, a second worship gathering was added at 8:30 am. It was on January 8, 2002 that the United Methodist Women successfully received their charter.