Caloundra Christian College was founded as a ministry of Caloundra Baptist Church in 1983. Over the years it has grown in student numbers and building development has taken place to accommodate the growth.

Although the church and the college are now separate entities, the relationship between the two continues to strengthen, and both communities seek to honour and serve each other in a variety of ways to see God glorified.