Abraham Curry, fondatorul Carson City, a rezervat o suprafață echivalentă cu patru blocuri de oraș (10 acri sau 4.04 ha) în centrul orașului pentru viitorul capitol de stat. Când clădirea Capitoliului a fost construită, ea a fost amplasată în mod natural pe „the plaza”, care a fost desemnată, cu aproximativ zece sau unsprezece ani mai devreme, și dată în acest scop., Mark Twain a scris în cartea sa Roughing It că site-ul capitol a fost în 1861 „o mare, unfenced, vacant nivel, cu un pol de libertate în ea, și foarte util ca un loc pentru licitații publice, meserii de cai, întâlniri de masă, și, de asemenea, pentru teamsters la tabără în.”
„actul de a oferi pentru ridicarea unui Capitol de Stat” a fost adoptată de Nevada parlament și promulgat de Guvernatorul Henry G. Blasdel în 1869. Consiliul Comisarilor Capitol a primit oferte de $ 84,000 la $160,000 pentru construcții și au ales cea mai mică ofertă, depusă de Peter Cavanaugh și fiul lui Carson City., Legea din 1869 a autorizat 100.000 de dolari pentru construcții, cu bani proveniți dintr-o taxă fiscală specială, plus veniturile din vânzarea unor terenuri publice. Pentru a reduce costurile, gresia clădirii a fost obținută gratuit de la cariera închisorii de Stat din Nevada, chiar în afara orașului Carson. Cu toate acestea, costurile de construcție au crescut la aproximativ 170.000 de dolari, depășind chiar oferta ridicată.piatra de temelie a fost pusă la 9 iunie 1870. O cutie de alamă care a servit ca capsulă de timp a fost depusă în piatră. Piatra de temelie a fost un bloc solid de gresie, pus pe partea de sus a blocurilor care conțineau capsula., Capsula a fost inspectată și returnată în locația de piatră de temelie (colțul de nord-est al clădirii originale) în timpul reconstrucției din perioada 1979-81.
a patra sesiune a Legislativului de stat sa întâlnit în clădirea încă incompletă la începutul anului 1871. Construcția a fost finalizată până la 1 mai 1871. Mai multe dintre desenele originale ale arhitectului sunt păstrate în arhivele de stat.