Under the sponsorship of the Perry United Methodist Church, Crossroads United Methodist Church was organized in 1968 with 94 charter members representing 29 families. The first services were held with morning worship at Ochlahatchee Club House and evening worship in a mobile unit placed on the church site as a chapel. In 1969 it was decided to build an interim building of Sunday School rooms and a fellowship hall to be used also as a temporary sanctuary. This first building was consecrated on October 17, 1971. Plans were drawn for a building addition in 1973 and completed in 1975. The new sanctuary was open for worship in 1983.