A partir de 1600 el mercado se celebraba en la Plaza Vieja (Plaça Vella en valenciano) actual Plaza Mayor, mientras que los puestos de pescado se situaban en la actual Plaza de la Pescadería, en el lado sur del actual Ayuntamiento.
[2] Las obras no se pudieron llevar a cabo hasta después de la guerra civil, siendo alcalde el mismo Vicente Traver.
El edificio es obra del arquitecto Francisco Maristany que realizó un diseño integrado estilísticamente con el ayuntamiento.
[2] El proyecto costó 1.600.000 pesetas, incluyendo la expropiación las casas en las que se ubicó el edificio.
En 1985 sufrió una reforma para integrarlo con la pescadería que se encontraba en la actual Plaza Santa Clara.