Este patio y espacio del arte andaluz mudéjar, fue construido inicialmente en el año 1.356, siglo XIV, cuando el Alcázar era el Palacio del Rey Don Pedro I de Castilla, y usado posteriormente por los gobernantes musulmanes y católicos.
A este patio se le llama de Las Doncellas porque según la tradición, las damas de la corte lo usaban como salón de entretenimiento y disfrute, aunque cuenta la leyenda que El Patio de las Doncellas, se denominaba así porque los gobernantes musulmanes de Sevilla pidieron a los reinos cristianos norteños 100 doncellas vírgenes.