Située à l'angle d'un carrefour dans l'ancien centre-ville, la bibliothèque publique de Newport News a été le premier bâtiment construit pour servir de bibliothèque publique à Newport News. Construite en 1929 et ouverte au début de la Grande Dépression, la bibliothèque a été conçue par le célèbre architecte de Virginie Charles M. Robinson, et fut l'un de ses derniers projets avant sa mort en 1932. L'extérieur du bâtiment est fait de briques rouges posées en liaison flamande et garnies de bois peint en blanc. Rectangulaire et en forme de crucifix modifié, le bâtiment présente une façade symétrique, des lucarnes, une coupole, un portique, des corniches, des frontons brisés et des cheminées symétriques, qui sont autant de marques de son mélange de styles néo-géorgien et néo-colonial. Elle conserve une bonne intégrité historique et, au moment de son inscription sur les registres, la bibliothèque de l'avenue de l'Ouest, rebaptisée, continuait à servir à son usage d'origine. Parmi les premiers établissements publics de la ville à être intégrés, la bibliothèque a été ouverte aux Afro-Américains à partir de 1952. La bibliothèque publique de Newport News est également importante pour son association avec le mouvement des droits civiques à Newport News.  Le bâtiment contribue au district historique du centre-ville de Newport News.