- Tiền thân là Chi nhánh Tổng Công ty Xây dựng Công trình Giao thông 5 tại Bình Thuận được thành lập theo Quyết định số 4750/QĐ-TCCB ngày 01/11/2004 của Hội đồng quản trị Tổng Công ty.- Đến nay, NBB đã mở rộng quy mô gồm: Hội sở chính, Chi nhánh Tây Nam, Chi nhánh Bình Thuận, Chi nhánh Miền Trung, Chi nhánh Miền Bắc, Công ty TNHH Hùng Thanh, Công ty CP Công Nghiệp NBB và Công Ty CPĐT Khoáng Sản Quảng Ngãi. - NBB mở rộng liên doanh liên kết với các đơn vị: Công ty CP Tư Vấn Xây Dựng 533, Công ty CP Chứng khoán Việt Thành, Công ty CP Dịch vụ Nhịp Cầu Địa Ốc, Công ty TNHH Đầu tư & Xây dựng Tam Phú, Công ty TNHH BOT Cầu Rạch Miễu, Công ty CPĐT và Phát triển Xây dựng Ninh Thuận. - Ngày 04/07/2005, Công ty Cổ phần Đầu tư Năm Bảy Bảy được chính thức thành lập theo Giấy phép đăng ký kinh doanh số 4103003556 do Sở Kế hoạch Đầu tư Thành phố Hồ Chí Minh cấp. - Ngày 17/09/2007, UBCKNN cấp giấy chứng nhận số 173/UBCK-GCN cho phép NBB chào bán ra công chúng 11,9 triệu cổ phiếu để tăng vốn điều lệ từ 35 tỷ đồng lên 154 tỷ đồng. - Ngày 18/02/2009, Cổ phiếu NBB được chính thức niêm yết trên sàn giao dịch chứng khoán Thành phố HCM đánh dấu giai đoạn phát triển mới, trở thành một Công ty đại chúng tiêu biểu. - Ngày 19/07/2010, Công ty được trao tặng Huân chương lao động Hạng III theo Quyết định số 1033 QĐ/CTN của Chủ tịch Nước Cộng Hoà Xã Hội Chủ Nghĩa Việt Nam. - Ngày 26/01/2011, Công ty tăng vốn điều lệ từ 154 tỷ đồng lên 180 tỷ đồng theo phương thức phát hành riêng lẻ cho Beira Limited - Quỹ DWS Việt Nam.