Renombrada como Edificio Patrick Henry, la antigua Biblioteca Estatal de Virginia conserva su nombre original en los registros estatales y nacionales. Ocupando una manzana entera, la monumental estructura fue uno de los proyectos estatales más ambiciosos cuando se construyó entre 1938 y 1940 para albergar una biblioteca estatal en expansión, el Tribunal Supremo de Apelaciones y la Oficina del Fiscal General. Su estilo arquitectónico, el "Clasicismo Despojado", fue un enfoque popular para edificios públicos desde los años 1920en EE. UU. y Europa; sugiere proporción y masa monumental tradicional, pero excluye la rica ornamentación asociada a ese estilo. El interior de la biblioteca cuenta con muchos detalles y espacios Art Decó, incluyendo su vestíbulo de entrada, antiguas salas de lectura, sala de la corte y vestíbulo, y una sala de libros raros con paneles de caoba, todos ellos cuidadosamente conservados durante su reciente renovación. Como uno de los lugares destacados que bordean Capitol Square, los arquitectos de la Biblioteca Estatal de Virginia diseñaron una estructura que proporcionaría un fondo discreto y complementario al Capitolio Estatal, diseñado por Thomas Jefferson. Revestido con sillería sencilla de piedra caliza de Indiana, el exterior se presenta como una estructura de dos plantas con su nivel superior rodeado por una "columnata" de pilares cuadrados que enmarcan las aberturas de las ventanas. La fachada oculta varios niveles interiores. Que otorgan al edificio su distintivo contorno de pirámide escalonada son los dos niveles retrasados sobre el cuerpo principal de la estructura. Estos niveles constituyen las únicas ampliaciones del edificio y fueron construidos a principios de los años 1970siguiendo los planes originales de los arquitectos para acomodar estanterías de libros.