El Mercado del Este construído en 1839 recibió este nombre por encontrarse en la zona de ensanche que la en ese momento avanzaba hacía en este del casco antiguo, y por su posición relativa al otro gran mercado de la ciudad, el Mercado de la Esperanza. En 1986 fue declarado Bien de Interés Cultural.