Los orígenes del Cristoforo Colombo se explican por la situación de la naviera al terminar la Segunda Guerra Mundial.
Su gemelo, el Andrea Doria, ya había sido terminado mientras se daban los últimos toques al Cristoforo Colombo.
En el momento de su lanzamiento, el Cristoforo Colombo era mayor que el Andrea Doria, convirtiéndose, por lo tanto, en el buque italiano más grande jamás construido hasta entonces.
Permaneció en esa ruta hasta 1977, cuando resultó claro que era antieconómico su funcionamiento, siendo posteriormente vendido a Venezuela, para su uso como hotel.
El transatlántico, anclado en la zona industrial Matanzas y rebautizado como “Residencias Cristóbal Colón”, se convirtió en una atracción popular.