Der Mädchenhof oder Innenhof der Jungfrauen war zu Zeiten König Pedro I. das Zentrum des öffentlichen Raums des Palastes. Die untere Galerie ist mit dekorativen Motiven der Almohaden-Dynaste ausgestattet und stammt auch aus deren Zeit. Das obere Stockwerk ist eine Erweiterung von König Karl I. Das Wasserbecken und die tiefer gelegten Beete mit den Bäumchen wurde erst 2002 bei Ausgrabungen wieder entdeckt. Bis dahin war das alles über 400 Jahre durch einen Mamorfussboden verdeckt.