El monument es va erigir amb motiu de l'Exposició Universal de Barcelona del 1888. Les obres van tardar set anys i per acabar es va haver de muntar una bastida tan alt com el monument. L'arquitecte Gaietà Buïgas i Monravà és l'autor del projecte. L'estàtua és obra de l'escultor Rafael Atché.
El conjunt escultòric mesura un total de 57 metres d'altura i es divideix en tres cossos. La base del monument està decorada amb estàtues i baix relleus. A continuació s'alça una espectacular columna de ferro d'estil corinti, ricament decorada. El monument està coronat per l'estàtua de bronze de Colom, de set metres d'altura. L'estàtua representa a Cristòfor Colom amb el braç dret estès assenyalant el mar, mentre que a la mà esquerra sosté una carta nàutica.
Els visitants tenen la possibilitat de pujar fins a dalt de la columna. A l'interior de la columna hi ha un petit ascensor que porta fins a la semiesfera situada sota els peus de l'estàtua. Des del mirador de vidre s'albiren unes magnífiques vistes panoràmiques de la ciutat i del port de Barcelona.