Abraham Curry, grundaren av Carson City, reserverade ett område som motsvarar fyra kvarter (10 tunnland eller 4,04 ha) i centrum av staden för framtida State capitol. När Capitol byggnaden byggdes, var det naturligt beläget på ”plaza”, som hade, ungefär tio eller elva år tidigare, utsetts för det, och ges för detta ändamål., Mark Twain skrev i sin bok grovbearbetning att capitol platsen var 1861 ”en stor, inhägnad, nivå vakans, med en liberty pole i det, och mycket användbart som en plats för offentliga auktioner, hästhandel, massmöten, och likaså för teamsters att campa i.”
” lagen för att tillhandahålla uppförande av en stat Capitol ” antogs av Nevada lagstiftaren och undertecknades i lag av guvernör Henry G. Blasdel under 1869. Styrelsen för Capitol Commissioners fick bud på $ 84,000 till $ 160,000 för konstruktion och de valde det lägsta budet, inlämnat av Peter Cavanaugh och Son till Carson City., 1869-lagen godkände $ 100,000 för konstruktion, med pengar att komma från en särskild skatteavgift, plus intäkterna från försäljningen av någon offentlig mark. För att minska kostnaderna erhölls byggnaden sandsten gratis från Nevada State Prison quarry, strax utanför Carson City. Trots detta ökade byggkostnaderna till ungefär $ 170,000, vilket överskred även det höga budet.
hörnstenen lades den 9 juni 1870. En mässingslåda som fungerade som en tidskapsel deponerades i stenen. Hörnstenen var ett fast block av sandsten, läggs ovanpå block som innehöll kapseln., Kapseln inspekterades och återvände till hörnstenen (nordöstra hörnet av den ursprungliga byggnaden) under rekonstruktionen under 1979-81-perioden.
statslagstiftarens fjärde session möttes i den fortfarande ofullständiga byggnaden i början av 1871. Byggandet slutfördes den 1 maj 1871. Flera av arkitektens ursprungliga ritningar bevaras i statsarkivet.