Đường Nguyễn Tất Thành được khởi công vào tháng 9-2000 và khánh thành vào ngày 29-3-2003 đúng vào dịp kỷ niệm 28 năm ngày giải phóng Đà Nẵng. Đây là một trong những dự án lớn của TP Đà Nẵng, di dời 2.900 hộ dân của 5 phường ven biển thuộc hai quận Thanh Khê, Liên Chiểu và tái định cư cho 1.500 hộ dân.