Fue construido sobre un solar donde anteriormente estaba edificada la iglesia del Salvador, por lo que en sus inicios se le llamó Mercado del Salvador.