Abraham Curry, El fundador de Carson City, reservó un área equivalente a cuatro cuadras de la ciudad (10 acres o 4.04 ha) en el Centro de la ciudad para el futuro Capitolio del estado. Cuando el Edificio del Capitolio fue construido, estaba naturalmente ubicado en «la plaza», la cual, unos diez u once años antes, había sido designada para ello, y dada para ese propósito., Mark Twain escribió en su libro Roughing It que el sitio del Capitolio era en 1861 » una vacante grande, sin cercar, de nivel, con un poste de la libertad en él, y muy útil como lugar para subastas públicas, oficios de caballos, reuniones de masas, y del mismo modo para los teamsters para acampar en.
la «ley para proveer la erección de un Capitolio Estatal» fue aprobada por la Legislatura de Nevada y firmada en ley por el gobernador Henry G. Blasdel durante 1869. La Junta de Comisionados del Capitolio recibió ofertas de 8 84,000 a 1 160,000 para la construcción y eligieron la oferta más baja, presentada por Peter Cavanaugh e hijo de Carson City., La Ley de 1869 autorizó 1 100,000 para la construcción, con dinero proveniente de un impuesto especial, más los ingresos de la venta de algunos terrenos públicos. Para reducir los costos, la piedra arenisca del edificio se obtuvo de forma gratuita de la cantera de la Prisión Estatal de Nevada, a las afueras de Carson City. A pesar de esto, los costos de construcción aumentaron a unos 1 170,000, superando incluso la oferta más alta.
la primera piedra fue colocada el 9 de junio de 1870. Una caja de latón que sirvió como una cápsula del tiempo fue depositada en la piedra. La piedra angular era un bloque sólido de arenisca, colocado encima de los bloques que contenían la cápsula., La cápsula fue inspeccionada y devuelta a la ubicación de la piedra angular (la esquina noreste del edificio original) durante la reconstrucción en el período 1979-81.
la cuarta sesión de la legislatura estatal se reunió en el edificio aún incompleto a principios de 1871. La construcción se completó el 1 de mayo de 1871. Varios de los dibujos originales del arquitecto se conservan en los archivos del estado.