Onde hoje fica a cidade de Nevada City era antes uma aldeia Maidu chamada Ustumah. A região foi colonizada por garimpeiros, denominados "forty-niners," em 1849 durante a Corrida do ouro na Califórnia. Os colonizadores chamavam o novo assentamento "Nevada" em referência à Serra Nevada. O "Gold Tunnel" no lado norte de "Deer Creek" foi a primeira mina de ouro na cidade, iniciado em 1850. Nos anos 1850-51 Nevada City era a localidade mais importante na Califórnia para a mineração de ouro e o condado de Nevada foi o principal região de exploração de minas de ouro no estado. Em 1851 foi fundado "The Nevada Journal" o primeiro jornal da cidade e do condade. A cidade foi incorporada com o nome "Nevada" em 1864, a palavra “City” foi adicionada ao nome para aliviar confusão com o estado vizinho de Nevada.