La sección original del Palacio de Justicia del Condado de Shenandoah se erigió en 1795 para reemplazar un palacio de justicia de troncos, y se considera la estructura judicial más antigua al oeste de las montañas Blue Ridge. La arquitectura del edificio de piedra caliza refleja el dominio de los colonos alemanes en la zona de la ciudad de Woodstock. Su característica más distintiva, la cúpula hexagonal con techo conopial, recuerda a los campanarios de las iglesias parroquiales barrocas alemanas. La forma original sigue siendo evidente a pesar de las alteraciones y adiciones. Se añadió un ala de ladrillo del renacimiento griego en 1840, y se adjuntó una oficina del secretario victoriano bellamente ornamentada en 1880. El pórtico toscano data de 1920; Su frontón se hace eco del frontón del pabellón central original. En los años 1970se construyó un nuevo juzgado del condado; el histórico Palacio de Justicia del Condado de Shenandoah se convirtió para su uso como espacio de oficinas del condado, y la sala de audiencias restaurada se utilizó para reuniones públicas.