Đây là một trong năm đại lộ đầu tiên tại Sài Gòn được người Pháp quy hoạch[2]. Theo học giả Vương Hồng Sển, đường được mở vào năm 1872, sau khi Dinh Toàn quyền được xây dựng[3]; lúc bấy giờ đường có tên là đại lộ Norodom (tiếng Pháp: boulevard Norodom), theo tên vua Norodom của Campuchia[2]. Ban đầu, đại lộ chỉ mở đến đường Catinat, ít lâu sau được kéo dài đến đường Bangkok (vị trí hào thành Gia Định cũ, nay là đường Mạc Đĩnh Chi). Cuối thập niên 1880, sau khi các lũy đất của thành Gia Định bị san bằng hoàn toàn, đại lộ Norodom mới được nối dài thêm một đoạn, đi trước mặt khu doanh trại đến đường Tây Ninh (nay là đường Nguyễn Bỉnh Khiêm).[4][5]
^Xavier et Marie-Christine Guillaume (2004). La Terre du Dragon – Tome I. Paris: Publibook. tr. 59. Bản gốc lưu trữ ngày 1 tháng 3 năm 2023. Truy cập ngày 1 tháng 3 năm 2023.