Mt. Zion United Methodist Church is one of the oldest churches in Leesburg and its story is rich in history. The Mt. Zion United Methodist congregation was started in 1766 when slaves worshipped in Leesburg. By 1851, the Methodists were divided because of slavery and the church became Northern Methodist with a congregation that was mostly African-American. In 1867, African-American Methodists built the church on North Street with donations. The current church, although remodeled, is the same building from 1867.