Nằm ở góc ngã tư tại trung tâm thành phố cổ, Thư viện công cộng Newport News là tòa nhà đầu tiên được xây dựng để sử dụng làm thư viện công cộng ở Newport News. Được xây dựng vào 1929 và mở cửa vào đầu thời kỳ Đại suy thoái, thư viện được thiết kế bởi kiến trúc sư nổi tiếng người Virginia Charles M. Robinson và là một trong những dự án cuối cùng của ông trước khi qua đời vào 1932. Bên ngoài tòa nhà được xây bằng gạch đỏ theo kiểu Flemish và ốp gỗ sơn trắng. Tòa nhà có hình chữ nhật và hình dạng giống một cây thánh giá được cải biên, có mặt tiền đối xứng, cửa sổ mái, mái vòm, cổng, diềm mái, đầu hồi vỡ và ống khói được bố trí đối xứng, tất cả đều là dấu hiệu đặc trưng của sự kết hợp giữa phong cách Phục hưng Georgia và Phục hưng Thuộc địa. Thư viện vẫn giữ được tính toàn vẹn về mặt lịch sử và tại thời điểm được liệt kê trong sổ đăng ký, Thư viện West Avenue được đổi tên vẫn tiếp tục phục vụ mục đích sử dụng ban đầu. Trong số những cơ sở công cộng đầu tiên được tích hợp trong thành phố, thư viện đã mở cửa cho người Mỹ gốc Phi bắt đầu từ 1952. Thư viện công cộng Newport News cũng có ý nghĩa quan trọng vì có liên quan đến phong trào dân quyền ở Newport News.  Tòa nhà này góp phần vào Khu lịch sử trung tâm thành phố Newport News.