Founded in 1772, the Portsmouth Methodist congregation did not adopt the name Monumental Methodist until the 1870s. It was founded by a missionary visiting Hampton Roads by the name of Robert WIlliams. He arrived and was not well received in Norfolk, but when he came to Portsmouth, Issac Luke, a Portsmouth man took the missionary under his protection and allowed him to preach from his porch in Olde Towne.

Monumental is the third oldest continuous Methodist congregation in America. Members of the church fought for the Patriots during the American Revolution. The church moved to its current site in 1831.