Per iniciativa d’Alfonso Puchades i de la mà de l’empresa constructora CLEOP s’elabora en 1962 pels arquitèctes J. Manuel Domínguez i Luís Jiménez de la Iglesia un primer projecte de mercat municipal tancat que substituïra el tradicional mercat a l’aire lliure de la plaça de la Constitució i carrers dels voltants, segons un acord municipal de febrer de 1961. El plantejament inicial era prou ambiciós. Va ser pensat per a contindre 156 parades a la planta baixa i 136 a la primera planta i destinar-ne la resta, vuit plantes més, a vivendes per als funcionaris municipals. Posteriors canvis van anar reduint el nombre de plantes i el de parades, concentrades en els baixos, mentre la resta de pisos s’han anat ocupant per dependències municipals. En unes quantes ocasions, particularment arran el pla d’aparcaments, hi ha hagut propostes per enderrocar l’edifici, que en la seua época va ser el primer i, potser l’únic, construït amb la tècnica anomenada de mur cortina, és a dir, un tancament lleuger completament acristallat.