Abraham Curry, zakladatel Carson City, vyhrazena oblast ekvivalentní k čtyři městské bloky (10 akrů nebo 4.04 ha) v centru města pro budoucnost state capitol. Když byla budova Capitol postavena, byl přirozeně umístěn na „plaza“, který měl, asi deset nebo jedenáct let dříve, byl určen pro něj, a vzhledem k tomuto účelu., Mark Twain napsal ve své knize Hrubování To, že stránky capitol byl v roce 1861 „velké, neoplocené, úroveň volné místo, s liberty pole v to, a velmi užitečné jako místo pro veřejné dražby, koně, obchody, masové setkání, a také pro skupinky do tábora.“
„zákona poskytnout pro stavbu State Capitol“ byl schválen Nevada Zákonodárce a podepsán do práva Guvernérem Henry G. Blasdel v roce 1869. Představenstvo Capitol komisaři obdrželi nabídky $84,000 na $160,000 pro výstavbu a oni si vybrali nejnižší nabídku, předložené Peter Cavanaugh a syn Carson City., V roce 1869 zákona oprávněn 100 000 dolarů na výstavbu, s peníze pocházejí ze speciálních daní, poplatků, plus výnosy z prodeje některých veřejných pozemků. Aby se snížily náklady, byl stavební pískovec získán zdarma z lomu Nevada State Prison, kousek od Carson City. Navzdory tomu se náklady na výstavbu zvýšily na přibližně 170 000 dolarů, což překračovalo i vysokou nabídku.
základní kámen byl položen 9. Června 1870. Mosazná krabice, která sloužila jako časová kapsle, byla uložena v kameni. Základním kamenem byl pevný blok pískovce, položený na bloky, které obsahovaly kapsli., Kapsle byla zkontrolována a vrácena do základního kamene (severovýchodní roh původní budovy)během rekonstrukce v období 1979-81.
čtvrté zasedání státního zákonodárného sboru se sešlo v dosud neúplné budově na začátku roku 1871. Stavba byla dokončena 1. května 1871. Několik původních architektových kreseb je zachováno ve státním archivu.