La Plaza de la Cebada, desde el siglo XV, fue un descampado, de forma irregular, dedicada al comercio de grano, tocino y legumbres. En el siglo XIX comenzaron a llevarse a cabo las Ferias de Madrid, aunque pasó de este alegre uso a celebrarse  las ejecuciones de las sentencias a muerte en horca o a garrote vil, para ello, la víspera del acto se levantaba en el centro de la plaza el patíbulo, y las campanas de las cercanas iglesias de San Millán y Nuestra Señora de Gracia transmitian el instante supremo de las ejecuciones. Muchos grandes criminales expiaron en aquella plaza los delitos comunes, y cuando, se inventó la nueva clasificación de delito político, muchas víctimas del encono de los partidos o de la venganza del poder regaron con su sangre aquel funesto lugar.