王宫里最著名的看点是少女花园 (The Courtyard of the Maidens) ，相传在公元八到十三世纪摩尔统治时期，摩尔王公要求周围臣服的基督教公国每年贡献一百个少女进宫，服务摩尔王室家族。1248年，来自伊比利亚北部的基督教费尔南多三世攻克了塞维利亚后仍然保留了塞城的摩尔文化传统。他把摩尔王宫改为自己在安达卢西亚的行宫，除了保留原来的天井式少女花园外，还在四周布置了大大小小的起居室，室内装饰全是深受摩尔文化影响的穆德哈尔(Mudéjar)风格。时至今日，西班牙皇室仍在使用王宫少女花园四周建筑的第二层，博物馆只开放了一楼供公众参观。所以，维利亚王宫一个摩尔风格的王宫，住的却是天主教王室。

穆德哈尔是摩尔风格的一个变种，是用重复图案做室内外装饰的文化。古时中国也喜欢用重复图案作装饰，装饰的对象是木质结构，门窗呀屋梁什么似的，屋梁画出五颜六色的图案，窗户雕出复杂的窗棂，称着画梁雕栋。穆德哈尔的装饰对象主要是墙壁和穹顶，材料是当地出产的石灰浆料，按照特定的规律在墙壁上做出凸凹有致的浮雕式图案，这是一种精致的艺术，远观很美，近看匠心独具。