Abraham Curry, le fondateur de Carson City, a réservé une superficie équivalente à quatre blocs de ville (10 acres ou 4,04 ha) au centre de la ville pour le futur Capitole de l’état. Lorsque le Capitole a été construit, il était naturellement situé sur « la place », qui avait, quelque dix ou onze ans plus tôt, été désigné pour lui, et donné à cet effet., Mark Twain a écrit dans son livre Roughing It que le site du Capitole était en 1861 « une grande vacance de niveau, non clôturée, avec un poteau de liberté dedans, et très utile comme lieu pour les ventes aux enchères publiques, les métiers du cheval, les réunions de masse, et de même pour les teamsters à camper. »
la « loi prévoyant l’érection d’un Capitole D’État » a été adoptée par la Législature du Nevada et promulguée par le Gouverneur Henry G. Blasdel en 1869. Le Board of Capitol Commissioners a reçu des offres de 84 000 $à 160 000 for pour la construction et ils ont choisi L’offre la plus basse, soumise par Peter Cavanaugh et fils de Carson City., La loi de 1869 autorisait la construction de 100 000$, l’argent provenant d’un prélèvement fiscal spécial, plus le produit de la vente de certaines terres publiques. Pour réduire les coûts, le grès du bâtiment a été obtenu gratuitement de la carrière de la prison D’État du Nevada, juste à L’extérieur de Carson City. Malgré cela, les coûts de construction ont augmenté à quelque 170 000$, dépassant même l’offre élevée.
la première pierre a été posée le 9 juin 1870. Une boîte en laiton qui servait de capsule temporelle a été déposée dans la pierre. La pierre angulaire était un bloc solide de grès, posé sur les blocs qui contenaient la capsule., La capsule a été inspectée et retournée à l’emplacement de la pierre angulaire (le coin nord-est du bâtiment d’origine) lors de la reconstruction dans la période 1979-81.
la quatrième session de la législature de l’état s’est réunie dans le bâtiment encore incomplet au début de 1871. La Construction a été achevée le 1er mai 1871. Plusieurs des dessins originaux de l’architecte sont conservés dans les archives de l’état.