Progettata nel 1937 nell'ambito del piano quinquennale delle opere legate alla Esposizione universale di Roma del 1942 con il nome di "via Imperiale", doveva collegare il centro della città, a partire da piazza Venezia, con le nuove realizzazioni espositive (EUR) per proseguire verso il Lido di Roma, secondo il progetto mussoliniano di espansione dell'Urbe verso il mare. Nel 1946, il tratto fra le Mura aureliane e il mare fu rinominato "via dei Navigatori", quindi, nel 1948, in "via Cristoforo Colombo". Fu completata nel 1954.