In 1858, Dr. George T. Key and his family, originally from Missouri, moved to Denton County and settled near the present town of Aubrey, where they built log cabins, one of which served as a school and church. Known as the Key School House, the building was one of the first Methodist churches established in Denton County and was later renamed Aubrey Methodist Church. For years, the congregation met at the Key School and in members' homes under the guidance of Reverend F.V. Evans. In 1885, L.N. Edwards added to the original town plat of Aubrey and offered a free lot to each church, and Aubrey Methodist Church accepted lots at the corner of Plum and Maple streets. Because church funds were extremely scarce, pioneer citizen Ed F. Bates donated money to build a church building, and construction of a wood-frame structure was completed in 1886. On April 14, 1918, a devastating tornado swept through Aubrey and destroyed the church. A new one-story brick veneer building was completed in February 1919, and its Pre-Raphael style stained glass windows depict stories of the Christian faith and fill the sanctuary with vibrant colors. In 1968, the church was renamed Aubrey First United Methodist Church when the Evangelical United Brethren Church and the Methodist Church combined. The church incorporated and built an adjacent fellowship hall in 1986, and after beginning in a log cabin and enduring a cyclone, it continued to serve the community.