Vine Valley Methodist Church is United Methodist Church congregation, housed in a historic church located at Middlesex in Yates County, New York. The structure is a Queen Anne style structure built about 1891. It was listed on the National Register of Historic Places in 1994.