The Wayne Baptist Church in the Mitchell County town of McIntire was organized in 1865, with first services held in various homes and then the local schoolhouse. The first permanent church building was erected in 1884 on the north edge of town. The building was moved to a more central location within the community and served the congregation until a fire destroyed the church in 1962. Replacement building plans were created, and the current church was constructed shortly after.