El mercado actual es heredero del que se inauguró en 1866 y que se integraría en el nuevo barrio del Carmen que se desarrolla en torno a él. Debido a la insalubridad de este, se decide construir un edificio nuevo, que se inaugurará en 2010, muy cercano a donde estaba el anterior edificio de 1866, con más espacios accesibles, amplios y condiciones más higiénicas.
Sus instalaciones están dotadas de las más altas innovaciones siendo uno de los puntos turísticos más importantes de la ciudad.