Появление в конце XIV столетия артиллерии заставило значительно укрепить стены старинной крепости. Однако военное значение Алькасара постепенно падало, и уже монархи династии Трастамара (1369—1474) начали перестраивать покои дворца сообразно вкусам новой эпохи. Суровые средневековые галереи были преобразованы в анфилады роскошных залов, оформленных в стиле дворцов Андалусии. При королеве-регентше Екатерине Ланкастерской, правившей от имени своего малолетнего сына Хуана II (1406—1454), залы дворца в Алькасаре получили пышное оформление в стиле «мудехар». Были заново отделаны главные залы, среди которых наибольшим великолепием отличались Тронный зал, северный вестибюль и так называемый Галерный зал. Замковую капеллу украсили великолепные витражи, созданные местным мастером Муньосом де Паблосом. Этот же мастер создал витражи для Галерного зала. В это время родилась традиция проведения в стенах Алькасара больших придворных празднеств