Ubicada en la esquina de una intersección en el antiguo centro de la ciudad, la Biblioteca Pública de Newport News fue el primer edificio construido para su uso como biblioteca pública en Newport News. Construida en 192920014 e inaugurada al comienzo de la Gran Depresión, la biblioteca fue diseñada por el destacado arquitecto de Virginia Charles M. Robinson, y fue uno de sus últimos proyectos antes de su muerte en 1932. El exterior del edificio es de ladrillo rojo colocado en unión flamenca y ribeteado en madera pintada de blanco. Rectangular y en forma de crucifijo modificado, el edificio tiene una fachada simétrica, buhardillas, cúpula, pórtico, cornisas, frontones rotos y chimeneas colocadas simétricamente, que son todos sellos distintivos de su mezcla de estilos renacentista georgiano y renacimiento colonial. Conserva una buena integridad histórica y en el momento de su inclusión en los registros, la renombrada Biblioteca de la Avenida Oeste continuó sirviendo a su uso original. La biblioteca, uno de los primeros establecimientos públicos de la ciudad en integrarse, se abrió a los afroamericanos a partir de 1952. La Biblioteca Pública de Newport News también es importante por su asociación con el movimiento de derechos civiles en Newport News.  El edificio contribuye al distrito histórico del centro de Newport News.