Church on the Rock was founded over 30 years ago by Apostle and Mrs. Melvin Tisdale. The work began as Charismatic Training Center in Alexandria, Louisiana before moving to Pineville to its present home.

The Lord told Apostle Tisdale over 25 years ago that His people:

- Do not know who they are,
- What they possess or
- What they can do in Christ.

The apostle set out to help the body of Christ realize, understand and live these three truths.