Abraham Curry, de oprichter van Carson City, reserveerde een oppervlakte gelijk aan vier Stadsblokken (10 acres of 4,04 ha) in het centrum van de stad voor het toekomstige state capitol. Toen het Capitol building werd gebouwd, was het natuurlijk gelegen op “The plaza”, die, ongeveer tien of elf jaar eerder, was aangewezen voor het, en gegeven voor dat doel., Mark Twain schreef in zijn boek Roughing It dat de site van het Capitool in 1861 “een grote, niet-afgeschermde, vlakke vacature was, met een liberty pool erin, en zeer nuttig als een plek voor openbare veilingen, paardenhandel, massabijeenkomsten, en ook voor teamsters om in te kamperen.de” act to provide for the erection of a State Capitol ” werd aangenomen door de Wetgevende Macht van Nevada en ondertekend door Gouverneur Henry G. Blasdel in 1869. De Board of Capitol Commissioners kreeg biedingen van $84.000 tot $160.000 voor de bouw en ze kozen het laagste bod, ingediend door Peter Cavanaugh en zoon van Carson City., De wet van 1869 autoriseerde $ 100.000 voor de bouw, met geld om uit een speciale belastingheffing te komen, plus de opbrengst van de verkoop van sommige openbare grond. Om de kosten te verminderen, werd het gebouw zandsteen gratis verkregen uit de Nevada State Prison quarry, net buiten Carson City. Desondanks stegen de bouwkosten tot zo ‘ n $170.000, zelfs boven het hoge bod.de hoeksteen werd gelegd op 9 juni 1870. Een koperen doos die diende als een tijdcapsule werd afgezet in de steen. De hoeksteen was een massief blok zandsteen, bovenop blokken die de capsule bevatten., Tijdens de reconstructie in de periode 1979-1981 werd de capsule geïnspecteerd en teruggebracht naar de hoek van de hoeksteen (de noordoostelijke hoek van het oorspronkelijke gebouw).de vierde zitting van de wetgevende macht van de staat kwam begin 1871 bijeen in het nog onvolledige gebouw. De bouw werd voltooid op 1 mei 1871. Verschillende originele tekeningen van de architect zijn bewaard gebleven in het Rijksarchief.