1. Từ ngã ba Lý Tự Trọng – Nguyễn Thị Minh Khai (ngày nay) đến đường Quang Trung, có tên là đường Tự Đức.
2. Từ ngã tư Quang Trung – Nguyễn Thị Minh Khai (ngày nay) đến đường Hùng Vương, có tên là đường Nguyễn Thị Giang. Sau năm 1975, đường Nguyễn Thị Giang đổi thành đường Nguyễn Thị Minh Khai. Đến năm 1980, đường Tự Đức đổi tên, nối dài vào đường Nguyễn Thị Minh Khai, nâng chiều dài đến 943m. Như vậy, đường Nguyễn Thị Minh Khai ngày nay có chiều dài tương đương với Rue Barbé thời Pháp thuộc.