Abraham Curry, der Gründer von Carson City, reservierte eine Fläche von vier Stadtblöcken (10 Hektar oder 4,04 ha) im Zentrum der Stadt für das zukünftige State Capitol. Als das Capitol-Gebäude gebaut wurde, befand es sich natürlich auf dem „Plaza“, der etwa zehn oder elf Jahre zuvor dafür bestimmt und zu diesem Zweck gegeben worden war., Mark Twain schrieb in seinem Buch Rouwing It, dass das Capitol-Gelände 1861 „eine große, nicht eingezäunte, ebene Vakanz mit einem Freiheitsmast darin und sehr nützlich als Ort für öffentliche Auktionen, Pferdehandel, Massentreffen und auch für Teamster zum Campen war.“
Der“ act to provide for the erection of a State Capitol “ wurde von der Nevada Legislature verabschiedet und 1869 von Gouverneur Henry G. Blasdel in Kraft gesetzt. Das Board of Capitol Commissioners erhielt Gebote von $ 84.000 bis $ 160.000 für den Bau und sie wählten das niedrigste Gebot, eingereicht von Peter Cavanaugh und Sohn von Carson City., Das Gesetz von 1869 genehmigte 100.000 US-Dollar für den Bau, wobei das Geld aus einer speziellen Steuerabgabe zuzüglich des Erlöses aus dem Verkauf einiger öffentlicher Grundstücke stammt. Um die Kosten zu senken, wurde der Gebäudesandstein kostenlos aus dem Nevada State Prison Quarry außerhalb von Carson City bezogen. Trotzdem stiegen die Baukosten auf rund 170.000 Dollar und übertrafen damit sogar das hohe Gebot.
Der Grundstein wurde am 9. Juni 1870. Eine Messingbox, die als Zeitkapsel diente, wurde im Stein deponiert. Der Grundstein war ein fester Sandsteinblock, der auf Blöcke gelegt wurde, die die Kapsel enthielten., Die Kapsel wurde inspiziert und während des Wiederaufbaus in der 1979-81-Periode an den Eckpfeiler (die nordöstliche Ecke des ursprünglichen Gebäudes) zurückgebracht.
Anfang 1871 tagte im noch unvollständigen Gebäude die vierte Sitzung der Landesgesetzgebung. Der Bau wurde am 1. Mai 1871 abgeschlossen. Einige der Originalzeichnungen des Architekten sind im Staatsarchiv erhalten.