La Iglesia Metodista Unida de Mount Vernon, conocida en un principio como «Uncle Toby's Church Under the Hill», estaba situada en Vine y Shea Street, al borde de Buffalo Bayou. El tío Toby, un pastor negro, recibió permiso en 1865 de su amo de esclavos, Darius Gregg, para construir una iglesia y una casa en un acre de su propiedad, en la esquina noreste, con el único fin de celebrar el culto. Tio Toby y algunos de sus seguidores juntaron broza y construyeron la primera iglesia que se llamo «Iglesia de la Broza Bajo la Colina» donde todas las razas y credos rendian culto juntos. Darius Gregg vendio la misma tierra al Tio Toby por la suma de $5 en 1867. Este acre era conocido como «Toby Acre» en el mapa de Scott y Kose de la ciudad de Houston.
Entre los años de 1865 y 1867 el nombre de la iglesia cambió de «Toby's Church» a «Union Church». El 3 de enero de 1867, la Conferencia Misionera Anual de Texas fue organizada por la Junta de Obispos de Pensilvania, marcando el comienzo del metodismo en el estado de Texas. En esta primera conferencia, «Union Church» se convirtió en una iglesia misionera de la Conferencia Misionera Anual de Texas y el difunto reverendo Charles Bryant, un antillano, fue recibido a prueba, elegido a las órdenes diaconales y asignado como pastor de Union Church, que formaba parte de un circuito. La propiedad de la iglesia estaba valorada en 400 dólares, y la congregación constaba de 50 miembros y 25 probacionistas
El reverendo Elias Dibble, transferido de la Conferencia de Mississippi en 1867, fue recibido como miembro de pleno derecho, elegido para el Orden de los Ancianos y nombrado pastor de la Iglesia Unión en 1868. Durante su pastorado, la membresía aumentó a 116 miembros y se organizó la primera Escuela Dominical con un maestro y 48 alumnos.
El Rev. William Brown fue nombrado para este cargo en 1869 e inmediatamente estableció una Iglesia Misión en otra sección de la comunidad, reduciendo así la membresía de la Iglesia Unión a 37 miembros, 73 probandos, 1 predicador local, 2 Escuelas Dominicales, 3 maestros y 80 alumnos. Cuando el Rev. Brown fue reasignado en 1870, la membresía había aumentado a 91 miembros, 74 probacionistas, 4 predicadores locales, 3 escuelas dominicales, 3 maestros y 102 alumnos. Debido a este crecimiento fenomenal, el Rev. Brown estableció una segunda iglesia misionera.
Emmanuel Toby Gregg y su esposa, Eva, vendieron el «Acre de Toby» por quinientos cincuenta dolares ($550) en monedas de oro a los Fideicomisarios de la Iglesia Union un año despues de la muerte de Darius Gregg en 1870. Los fideicomisarios involucrados en esta transaccion fueron Peter Noble, James Todd, Harry Clinton, Emmanuel Vanhook y Charles Wright.
En 1871 estos fideicomisarios y miembros construyeron la estructura original que estaba ubicada en Vine Street. Rev. V.M. Cole fue el pastor de 1871 a 1874. Bajo su liderazgo la iglesia fue reconstruida con un valor de $3,500, la membresia aumento a 306 y era financieramente substancial. Como resultado de este crecimiento, Union Church fue sacada del Circuito y convertida en un Cargo de Estación. Apoyó a una de las iglesias misioneras y pasó a llamarse Segunda Iglesia de Houston.
El Reverendo Paul Douglas fue nombrado pastor de la Segunda Iglesia de 1874 a 1875 seguido por el Reverendo John S. Whitaker de 1875 a 1876, el Reverendo William B. Pullam de 1876 a 1878 y el Reverendo Jesse Shackleford de 1878 a 1880. Bajo la administración del reverendo Shackleford se cambió el nombre de la iglesia por el de Iglesia Metodista Episcopal de Mount Vernon, y en 1880 se nombró pastor al reverendo Spencer Hardwell. El reverendo C.C. Minnegan fue asignado en 1881 a 1882 seguido por el reverendo R.R. Roberts de 1882 a 1883. El reverendo Isom Snell le siguió en 1883 a 1884 y el reverendo C.C. Minnegan fue designado por segunda vez en 1884 a 1886.
El reverendo Freeman Parker fue asignado en 1886 a 1889. La iglesia fue destruida por una tormenta el 10 de octubre de 1888. El reverendo Parker reconstruyó la iglesia y colocó la primera piedra en 1889 en la calle Vine.
El reverendo Edward Lee, un gran financiero, fue enviado a pagar la deuda de la nueva iglesia en 1889 y fue reelegido por dos años consecutivos hasta 1893.
El reverendo H. S. McMillian, jamaicano, fue nombrado en 1893, seguido por el reverendo Freeman Parker de 1894 a 1896; el reverendo William Wesley de 1896 a 1897; el reverendo P. H. Jenkins de 1897 a 1899 y el reverendo C. C. Minnegan fue nombrado por tercera vez de 1899 a 1903.
La iglesia fue destruida de nuevo por la tormenta de 1900. Los miembros rescataron trozos de madera de la propiedad de Vine Street para utilizarlos en la nueva estructura. Poco después de la tormenta, los fideicomisarios compraron un lote en Jensen Drive en Burnett Street por la suma de cuatrocientos cincuenta dólares ($450) con cincuenta dólares «a la mano» y diez por ciento (10%) de interés cada seis meses hasta que se pagara el saldo. Los fideicomisarios implicados fueron Charles Peacock, H.J. Beasley, Thomas Foster, B.J. Turner R.E. Hubbard, James Starks y Emmanuel Vanhook, fideicomisarios en funciones de la Iglesia Metodista Episcopal Popular. El reverendo Minnegan reconstruyó la iglesia con sus propias manos con la ayuda de algunos miembros.
El Reverendo Joshua O. Williams fue asignado de 1903 a 1905 y durante su administración la deuda de la iglesia fue pagada en su totalidad y la hipoteca quemada. Le siguieron el reverendo Frank Cary de 1905 a 1907, el reverendo W. A. Fortson de 1907 a 1908 y el reverendo K. W. McMillian de 1908 a 1910.
En algún momento durante el período entre 1908 y 1914, el nombre de la iglesia fue cambiado de Mt. Vernon a «La Iglesia del Pueblo», pero debido a una relación financiera entre esta iglesia y la Junta de Misiones y Extensión de la Iglesia, el nombre fue cambiado oficialmente de nuevo a Mt. Vernon.
El Reverendo James I. Gilmore fue asignado de 1910 a 1914, el Reverendo T. M. Jackson de 1914 a 1918, y el Reverendo Edward H. Holden de 1918 a 1922. Él inició un fondo de construcción. Le siguieron el reverendo G. E. D. Belcher, de 1922 a 1924, y el reverendo A. Wade Carr, de 1924 a 1929, año durante el cual se incendió la casa parroquial. Se compraron dos lotes en los que se encuentra la actual casa parroquial. Se añadió dinero al fondo de construcción y aumentó el número de miembros. Durante el pastorado del Reverendo W. D. Lewis, de 1929 a 1932, se construyó la actual casa pastoral. Nuevamente hubo un aumento en el fondo de construcción y en la membresía.
Reverendo A. J. Newton sirvió desde 1932 hasta 1936, cuando el actual edificio de la iglesia fue erigida y el antiguo edificio de la iglesia se transformó en el edificio educativo. El reverendo W. H. Hightower,
quien fue asignado de 1936 a 1940, fue capaz de mantener el pagaré de la nueva iglesia pagado al día a pesar de la depresión. La iglesia mejoró física y espiritualmente con un rápido aumento de miembros, y el Reverendo L. A. Greenwood sirvió a la iglesia de 1940 a 1945 y la deuda de aproximadamente $7,000 fue pagada en su totalidad. Se quemó la hipoteca, se hicieron mejoras y se renovó el edificio.
El reverendo L. V. Winfield fue nombrado en 1945 y ocupó el cargo hasta 1950. Durante su administración se instaló en el lugar un centro recreativo con un trabajador social religioso remunerado a tiempo completo que dirigía un programa recreativo los siete días de la semana con ayuda audiovisual.
El Rev. Alonzo W. Harley, Sr., asignado de 1950 a 1958, construyó el actual edificio educativo y compró a la familia Wesley varios terrenos, uno de los cuales se utiliza ahora como aparcamiento. Esta familia también proporcionó ayuda financiera para la construcción de la unidad educativa. Para mejorar el departamento de música se compró un órgano Wurlitzer. Durante su pastorado hubo tres coros: El primer Coro, bajo la dirección de Hazel Anderson, el Coro del Coro del Coro del Coro, bajo la dirección de Addie Mae Sharp y el Coro de jóvenes bajo la dirección de Geraldine Foster Willis. La popularidad del departamento de música aumentó con los servicios del Dr. P.D. Foster, la Sra. Lucille Huey, la Sra. A.N. McKinney, la Sra. John L (Ada) Canada, la Sra. Maryella Price, la Sra. Bertha Cambrice y la Srta. Janice Tarver. El reverendo Harley sirvió a la iglesia hasta su muerte en 1958.
De 1958 a 1963, el reverendo Curtis Shedwell Weaver fue pastor de la iglesia. Durante su mandato se compró una propiedad adicional en la parte trasera de la iglesia. Otras mejoras fueron la ampliación del aparcamiento y la instalación de aire acondicionado en el edificio.
El reverendo Dr. Cosum M. El pastorado del Reverendo Luster de 1963 a 1964 fue acortado por una enfermedad terminal. Su espíritu de amistad irradiaba no sólo en la iglesia sino en toda la comunidad. Siempre se le recordará con cariño. El Reverendo Richard H. Robinson, asignado de 1964 a 1968, trajo a la iglesia mucha belleza en el servicio y elevación espiritual. Su ministerio inició nuestro siglo con la celebración del centenario. Algunos programas iniciados bajo su liderazgo siguen vigentes hoy en Mount Vernon.
El Reverendo Felix W. Logan dio liderazgo de 1968 a 1970 y el Reverendo Phylemon Titus dirigió exitosamente la congregación de 1970 a 1972. Durante el pastorado del Reverendo W. L. Brownlow, de 1972 a 1974, se compró el actual órgano Allen. Sigue siendo una fuente de disfrute. El Reverendo Simon Snell sirvió en la iglesia de 1975 a 1978, casi 91 años después de su padre, el Reverendo Isom Snell.
El Reverendo Andrew Brown, Sr., sirvió de 1978 a 1982 e inició los planes para remodelar la iglesia tal como se encuentra hoy. El Reverendo Cornelius Columbus Jammer, Sr. fue asignado de 1982 a 1988. La remodelación de la iglesia se completó con un costo aproximado de 190.000 dólares. Durante este periodo, las campanas del carillón fueron donadas por Geraldine Foster Willis como regalo en memoria de su padre y su madre, Thomas y Ellene Foster, y de su hermano, el Dr. Percy D. Foster, que fue el primer Ministro de Música de Mount Vernon. Durante la administración de Jammer, Mount Vernon compró toda la propiedad que se encontraba justo enfrente de la iglesia.
El Reverendo Rodney Jeremiah Booker sirvió a la iglesia de 1988 a 1997. Fue el 46º pastor de la iglesia y el séptimo pastor nombrado en el siglo II. El reverendo Dr. Francis E. W. Guidry sirvió en la iglesia de 1997 a 2003. Reverendo Dr. Lewis L. Jackson, Sr., sirvió la iglesia de 2003 a 2011. Bajo su liderazgo, la iglesia fue remodelada.
Reverendo Kenneth B. Green sirvió a la iglesia desde 2011 hasta el 16 de septiembre de 2018, a su muerte. Él fue integral en la compra negociada de toda la propiedad directamente en frente de la iglesia por la ciudad de Houston.
El reverendo Dr. Donald Waddleton fue nombrado pastor temporal hasta la próxima conferencia. La reverenda Deborah Giles sirvió a la iglesia desde 2018 hasta el 14 de septiembre de 2022, fecha de su fallecimiento. Ella miró hacia adelante con expectativas de un espíritu renovado y la continuación de la cadena ininterrumpida de excelencia que ha sido el sello distintivo de Mount Vernon a lo largo de la Conferencia. Bajo su liderazgo, el estacionamiento de la iglesia fue repavimentado y se instalaron luces adicionales.
El reverendo Hazeline Jackson fue nombrado pastor temporal hasta la siguiente conferencia. El reverendo Herbert Addison sirvió a la iglesia desde 2023 hasta el 30 de noviembre de 2024. Él fue instrumental en el movimiento de la iglesia a las donaciones en línea y la transmisión de YouTube.
Nuestro pastor actual Dr. Vastine Watson, Jr. fue nombrado el 01 de enero 2025.
De los cincuenta y dos ministros que han pastoreado la iglesia, cuatro aun viven. Varios laicos se han destacado tanto a nivel local como en la Iglesia Nacional a lo largo de los años.