Cuba United Methodist Church is located at 49 East Main Street (Corner of East Main and Green Streets) in the Village of Cuba, New York.