Abraham Curry, A Carson City alapítója négy városblokknak (10 hektár vagy 4.04 ha) megfelelő területet fenntartott a város központjában a jövő állami capitol számára. Amikor megépült a Capitolium épülete, természetesen a “plázán” helyezkedett el, amelyet mintegy tíz-tizenegy évvel korábban kijelöltek erre a célra., Mark Twain A Roughing It című könyvében azt írta, hogy a Capitolium 1861 – ben ” egy nagy, nem körülhatárolt, szintes üresedés volt, benne egy szabad pólus, és nagyon hasznos nyilvános árverések, lókereskedések, tömeges találkozók, valamint a csapatok táborozásához.”
Az” állami Kapitólium felállításáról szóló törvényt ” a nevadai törvényhozás fogadta el, és Henry G. Blasdel kormányzó írta alá 1869-ben. A Capitolium igazgatótanácsa 84 000-160 000 dolláros ajánlatot kapott az építkezésre, és a legalacsonyabb ajánlatot választották, amelyet Peter Cavanaugh és Carson City fia nyújtott be., Az 1869-es törvény 100 000 dollárt engedélyezett az építéshez, a pénz pedig különadó-illetékből származik, plusz néhány állami föld értékesítéséből származó bevétel. A költségek csökkentése érdekében az épület homokkőjét ingyenesen szerezték be a Nevada állami börtön kőbányájából, közvetlenül a Carson City mellett. Ennek ellenére az építési költségek mintegy 170 000 dollárra emelkedtek, meghaladva a magas ajánlatot.
a sarokkövet 1870.június 9-én helyezték el. Egy sárgaréz doboz, amely időkapszulaként szolgált, a kőbe került. A sarokkő egy szilárd homokkő blokk volt, amelyet a kapszulát tartalmazó blokkok tetejére fektettek., A kapszulát az 1979-81-es időszak rekonstrukciója során átvizsgálták és visszatértek a sarokkövek helyére (az eredeti épület északkeleti sarkába).
az állami törvényhozás negyedik ülése 1871 elején a még mindig hiányos épületben ülésezett. Az építkezés 1871.május 1-jén fejeződött be. Az építész számos eredeti rajzát az állami levéltárban őrzik meg.