El mercat es construeix en el any 1974 justament en el mateix lloc on des de 1960 hi havia instal·lat un mercat al aire lliure d’alimentació que congregava els compradors d’aquesta àrea.
L'any 2012 es va reformar de forma integral, això va comportar l'últim gran canvi pel mercat. Es va integrar un supermercat i es va habilitar un aparcament gratuït a la planta superior. Mitjans com Betevé o La Vanguardia es van fer ressó de la notícia.
Xarxa municipal de mercats
EL Mercat de Provençals fa part de la xarxa municipals de mercats de Barcelona, una de les més antigues d'Europa. L’any 1840 es va començar a construir el primer mercat modern, el de la Boqueria, al solar del convent de Sant Josep, a la Rambla. El seguien, pocs anys després, els mercats de Santa Caterina, el Born i Sant Antoni. La modernització de la xarxa municipal de mercats, amb la creació de noves instal·lacions arreu dels barris, va experimentar una embranzida amb l’Exposició Universal de Barcelona del 1888. L’arquitectura en ferro permetia la creació de grans espais coberts, ben il·luminats i sanejats, que han arribat fins als nostres dies.