The Linvale Methodist Episcopal Church congregation formed in 1844, and the church was built in 1858, when the hamlet was called New Market.