Esta plaza recibe su nombre porque en ella se subastaba la paja que se otorgaba a los canónigos de la vecina capilla del Obispo Don Gutierre de Carvajal y Vargas para el mantenimiento de las mulas que poseían.
En ella confluyen dos edificios religiosos, la entrada a la capilla del Obispo y la Parroquia de San Andrés con su capilla de San Isidro y el Colegio de San Ildefonso (famoso porque son sus alumnos los que cantan los premios de la lotería de Navidad).
Nada queda de los antiguos palacios que poblaban la plaza, excepto una parte de la fachada del palacio de los Vargas.
La plaza está rodeada por edificios de 6 pisos con balcones y establecimientos comerciales en sus plantas bajas, casi todas ellas del primer cuarto del siglo XX.
Pero hoy esta plaza tiene cierto aire bohemio, quizás por ser centro de reunión de jóvenes que acuden a los numerosos bares y restaurantes.
