Calvary Baptist Church began as a mission of Allerton Baptist Church of Wichita in 1956. They met in the Valley Center Library. In November 1959 Allerton Baptist Mission was organized into a New Testament Baptist Church with 36 charter members and Calvary Baptist Church was born. Rev. Pete Rose was the first Pastor of Calvary Baptist Church. In 1960 property was purchased for a permanent building in the 300 block of North West St.
The following year the first unit of a planned five unit permanent building was completed. In 1964 Rev. Neal Alford assumed the Pastorate. In 1966 the brick house at the corner of Second and West street was purchased for a parsonage. In 1968 a former one room school house was purchased and moved onto the property to provide much needed Sunday School space.