At the time that the cemetery was established in 1915, the church with which it is connected was the named the Monthalia Methodist Episcopal Church. The Methodist Episcopal denomination was often called by its abbreviation M. E., hence the M E Cemetery sign over the cemetery entrance. Mergers among similar denominations caused the church to become the Monthalia Methodist Church in 1939, then the Monthalia United Methodist Church in 1968.

At the time that the cemetery was established in 1915, the church with which it is connected was the named the Monthalia Methodist Episcopal Church. The Methodist Episcopal denomination was often called by its abbreviation M. E., hence the M E Cemetery sign over the cemetery entrance. Mergers among similar denominations caused the church to become the Monthalia Methodist Church in 1939, then the Monthalia United Methodist Church in 1968.