Abraham Curry, il fondatore di Carson City, ha riservato un’area equivalente a quattro blocchi di città (10 acri o 4,04 ettari) al centro della città per il futuro state capitol. Quando fu costruito il Capitol building, si trovava naturalmente sulla “plaza”, che era stata designata per dieci o undici anni prima e data a tale scopo., Mark Twain scrisse nel suo libro Roughing It che il sito del campidoglio era nel 1861 ” un grande posto vacante, non recintato, con un palo della libertà in esso, e molto utile come luogo per aste pubbliche, mestieri di cavalli, riunioni di massa e allo stesso modo per i teamsters in cui accamparsi.
La” legge per provvedere all’erezione di un Campidoglio statale ” fu approvata dalla Legislatura del Nevada e firmata in legge dal governatore Henry G. Blasdel durante il 1869. Il Consiglio di Capitol Commissioners ha ricevuto offerte di 8 84.000 a $160.000 per la costruzione e hanno scelto l’offerta più bassa, presentata da Peter Cavanaugh e Figlio di Carson City., La legge del 1869 autorizzò $100.000 per la costruzione, con i soldi provenienti da un prelievo fiscale speciale, più i proventi della vendita di alcuni terreni pubblici. Per ridurre i costi, l’arenaria dell’edificio è stata ottenuta gratuitamente dalla Nevada State Prison quarry, appena fuori Carson City. Nonostante ciò, i costi di costruzione aumentarono a circa $170.000, superando anche l’offerta elevata.
La pietra angolare fu posta il 9 giugno 1870. Una scatola di ottone che fungeva da capsula del tempo fu depositata nella pietra. La pietra angolare era un solido blocco di arenaria, posto sopra i blocchi che contenevano la capsula., La capsula è stata ispezionata e restituita alla posizione cornerstone (l’angolo nord-est dell’edificio originale) durante la ricostruzione nel periodo 1979-81.
La quarta sessione della legislatura statale si riunì nell’edificio ancora incompleto all’inizio del 1871. La costruzione fu completata entro il 1 maggio 1871. Molti dei disegni originali dell’architetto sono conservati negli archivi di stato.