Es conocido con ese nombre debido a la plaza que en honor a Cristóbal Colón se levantaba en el lado oriental del paseo.En este espacio se ubican los tradicionales artesanos de Puerto La Cruz.El Paseo Colón es un lugar de referencia obligada para todos los turistas que visitan la ciudad.Muchos restaurantes deleitaron con su variedad gastronómica a propios y extraños.En el Paseo Colón se encuentra franquicias tales como: farmatodo, McDonald's, entre otros restaurantes