Abraham Curry, grunnleggeren av Carson City, reservert et område som tilsvarer fire kvartaler (10 dekar eller 4.04 ha) i sentrum av byen for fremtiden state capitol. Når Capitol-bygningen ble bygget, ble det naturlig ligger på «plaza», som hadde noen ti eller elleve år tidligere, blitt utpekt for det, og gis for det formålet., Mark Twain skrev i sin bok Roughing Det at capitol området var i 1861 «en stor, unfenced, nivå ledighet, med en frihet pol i det, og svært nyttig som et sted for offentlige auksjoner, hest handler, masse møter, og likeledes for teamsters til leiren.»
«lov til å gi for oppføringen av en State Capitol» ble vedtatt av Nevada Lovgivende forsamling og undertegnet i loven av Guvernør Henry G. Blasdel i 1869. Styret i Capitol Kommisjonærene mottatt bud på $84,000 til $160,000 for bygg-og de valgte den laveste budet, som er skrevet av Peter Cavanaugh og Sønn av Carson City., Den 1869 handle autorisert $100.000 for konstruksjon, med penger til å komme fra en spesiell skatt levy, pluss inntektene fra salg av enkelte offentlige land. For å redusere kostnader, bygge sandstein ble fås gratis fra Nevada State Prison steinbrudd, like utenfor Mexico By. På tross av dette, har byggekostnadene økt til noen $170 000, og overgår selv den høye bud.
grunnsteinen ble lagt på 9. juni 1870. En messing boksen som fungerte som en tidskapsel ble satt i stein. Hjørnesteinen var en solid blokk av sandstein, lagt på toppen av blokker som inneholdt kapsel., Kapselen ble inspisert og tilbake til hjørnesteinen sted (det nordøstlige hjørnet av den opprinnelige bygningen) under gjenoppbygging i perioden 1979-81.
Den fjerde sesjonen i state legislature møtte i fortsatt ufullstendig bygning i begynnelsen av 1871. Byggingen ble fullført i Mai 1, 1871. Flere av arkitektens opprinnelige tegninger er bevart i statsarkivet.