The ministry of Millville Methodist Church began in 1840, when class meetings were formed and met in the old log school house and in homes. In 1898, the church chartered with 27 members and built the brick church that still serves today. Since that time, the old church hall was replaced in 1969 and a new sanctuary was added in 2004.