A religious service was led by Mr. I. R. Kelly held in the Quinn schoolhouse on the second Sunday morning in December 1890. Mr. Kelly continued conducting morning services on the second Sunday of each month until 1896, even though he wasn't in the Methodist conference. Mr. Bob Dees came to help Mr. Kelly with a revival in mid-July 1891. Rev. J. S. Funderberk came to help the group and preside over the organizational meeting of the Midway Church. Thirty members, all on professions of faith, became the charter members of this new church. J. M. Walker and J. M. Garrison were the first stewards and the pastor was paid twenty-five dollars per year. The Quinn schoolhouse soon became too small and a brush arbor was built nearby. A church building known as Midway Methodist Church was erected on this site in the 1890s with I. N. Lewis as the contractor. On March 11, 1901, Willie T. Yawn made a deed for four acres of land for the church to D. R. Harrison, J. M. Quinn, W. A. Lowery and J. R. Spires, trustees of the Midway MECS.
Under Rev. C. H. Lancaster's pastorate, it was decided that a new building was needed. The new church was smaller than the first and a local carpenter, T. N. Patterson, led the group of members in the construction. Within two months, the new church building was ready for use. Rev. W. W. Ward was the pastor after the church was completed. At this time, services were held only one afternoon each month. Several years later, Midway was moved to the Chauncey Charge so that there were morning and evening services on the first Sunday of each month. This continued until 1952 when Midway went on the Milan Charge and services were held the first and third Sunday of the month at 3:00 pm.
In 1967, new windows and pews were purchased and installed. On June 1, 1980, Midway's services were changed to each Sunday at 3:00 pm and Prayer Meeting and Bible Study began on Wednesday evenings. A bathroom was also added at this time. In 1981, birthday suppers were held once a month on Wednesday night. In 1984, a fellowship hall was added, being built by the men of Midway, Milan and Mt. Zion. Alvin Lewis headed the crew. In the 1980s, the window air conditioning units were stolen and replaced with central heat and air conditioning. A new piano was purchased in 1990, and the pews were upholstered in 1991.