Edificado en 1842 sobre el solar donde se levantaba el Convento de la Encarnación, de la Orden de San Agustín. Mantuvo su actividad hasta 1973, cuando se ejecutó la ampliación del eje Campana-Puerta Osario que conllevo el derribo, entre otros, del mercado. El solar permaneció sin construir desde 1973, usado como aparcamiento en superficie o cochera de autobuses. En el año 2004 se llevó a cabo un concurso internacional de ideas para la rehabilitación de la plaza, que fue ganado por el arquitecto alemán Jürgen Mayer, con el proyecto Metropol Parasol, consistente en una estructura con forma de seis grandes setas.