Gegründet wurde er der Ort 1843 als "New Mecklenburg" von Theodor Cordua. Später wurde es Marysville nach "Mary Murphy Covillaud", einer Überlebenden der "Donner Party", einer Siedlergruppe, die im Winter 1846/47 in der Sierra Nevada nur durch Kannibalismus überlebte. Im Kalifornischen Goldrausch war Maryville ein wichtiger Ort auf dem Weg in die nördlichen Goldfelder.