The first church building of Rebecca Methodist, a frame building, was completed in 1907. Reverend L. B. McMichael was the pastor at the time. In 1919, Rebecca lead a circuit which included Rebecca, Arp and Felder.Providence, and Young’s Chapel.