Els antecedents del Mercat de Colom es troben a les contínues peticions, des de 1890, de veïns de l'Eixample a l'Ajuntament per implantar-hi un mercat provisional o definitiu i evitar la venda ambulant que generava la demanda d'aliments o el desplaçament als allunyats mercats Central o de Russafa.

La gestació del projecte començà el 1910, amb la proposta de Francesc Mora per al Mercat Central, finalment adjudicada a Alexandre Soler i March i Francesc Guàrdia i Vial, on se suggerien moltes de les formes que posteriorment empraria en el projecte del Mercat de l'Eixample, el projecte definitiu del qual va ser presentat per Francesc Mora el 1913.

Es va inaugurar el 1916 i, amb el pas dels temps i l'obertura de modernes superfícies de venda d'aliments, el mercat entrà en decadència a les darreries del segle xx; els comerciants es jubilaven o simplement tancaven pel deteriorament, i la manca de manteniment espantava els clients.

Després de la restauració del 2003, el Mercat de Colom ha esdevingut una galeria comercial de luxe. Actualment compta amb un restaurant d'arquitectura modernista al primer pis; a la planta baixa hi ha floristeries, cafeteries i orxateries ubicades en cubicles de vidre avantguardistes, que contrasten amb la decoració modernista de l'edifici; el soterrani disposa d'una botiga especialitzada en llibres, música i cinema, un restaurant avantguardista, alguna parada de mercat de luxe (peix, vi, pernil, formatge, etc.) i una part central diàfana per a esdeveniments culturals. Les dues plantes de més avall són un aparcament.