Fue construido en 1888, en esta época fue considerado el segundo muelle más largo del mundo. Entre 1893 y 1936 funcionó como terminal marítimo de Barranquilla para el embarque y desembarque de mercancías y personas.
Debido al fuerte oleaje del mar y la falta de mantenimiento, varios tramos del muelle de Puerto Colombia han colapsado.
