Arcadia was established on the Gulf, Colorado, and Santa Fe Railroad in 1890, and this congregation, organized in 1894, is the oldest surviving church in the community. Its first services were led by the Rev. T. Patterson in a building shared with the local Methodist church. After that building was destroyed by a tornado about 1909, the congregation built its first sanctuary on a town lot in 1910. With the exception of a brief period during World War II, it experienced steady growth, and in 1955 built a new brick church building. A steam locomotive bell donated by the Santa Fe Railway Company in 1961 was placed in the sanctuary belfry. As the congregation continued to grow, a new sanctuary was erected at this site in 1983, along with an office complex and a library, while the former brick sanctuary was later converted into classrooms and a small chapel. The church has been notable for the number of young members who entered fields of Christian service, and the congregation supports several ministries and bible colleges while remaining active in local and foreign outreach programs and continuing to provide spiritual guidance for the community.