Fairy's first organized church was chartered as Martin's Gap Methodist Mission on July 3, 1886, under the Rev. J. S. Moore. Charter members were Mr. and Mrs. B. F. Anderson, Mr. and Mrs. Scott Steward, Lee Anderson, and Mesdames Hattie Chenault, G. W. Goyne, Lou Harvey, and J. S. Moore. The church building was erected in its first year, and local settler Capt. Battle Fort gave the land for it and for a parsonage. Membership reached 122 in 1888. In 1920 the original building was replaced by the present structure, and continuous services have been held there since the church's founding.