In May of 1990, God moved upon the hearts of several Christian brothers and sisters to pray about and discuss the possibility of organizing a new church in the West Palm Beach area, which would focus its mission on sound doctrinal beliefs and effective practical application of the same according to the word of God. Subsequently, the group invited two local ministers, Brother Allen L. McClinton and Brother Leonard D. Perryman to serve as the spiritual leaders and organizers of this new work.
After several weeks of prayer and fasting, the ministers revealed what the Lord had laid upon their hearts as the vision for the ministry: "Vision: The Key to Keeping the charge", which was approved by the other brothers and sisters and published in the initial ministry newsletter, The Evangelist which was mailed to over 100 prospective members, many of whom were contacted by the witnessing efforts of Brothers McClinton and Perryman.
The church held its first official meeting which was a Wednesday Night Bible Study held, July 22, 1990 at the Roosevelt Junior High Community School in West Palm Beach. On Sunday July 26, 1990, the church held its first worship service at the Ramada Inn (formerly the Palm hotel) of West Palm Beach with over 35 people in attendance, five added to the membership and an offering in excess of 4800.00 was collected. The message of the day which was presented by Rev. Perryman, was entitled: Christ; the head of the Church, based on Colossians 1:1-8.
The church held its first business meeting on September 26, 1990 and on that date adopted a constitution and by-laws and called Rev. Allen McClinton and Rev Leonard Perryman as co-pastors.
In the April 3, 1991 business meeting, the church agreed to official seek acceptance into the fellowship of the Palm Lake Baptist Association.
Rev. Perryman was led to relocate his family to Atlanta, Georgia, and plant a new ministry. Rev. McClinton became the Senior Pastor.
