Červený palác je samostatná hra zasazená do vesmíru Alhambry, která nabízí nový styl hraní a je navržena speciálně pro větší komplexnost základní hry. Obsahuje:

(3D dřevěné) budovy a zdi jsou nyní oddělené.Stráže jako nová mechanika, díky níž je výběr a stavba budov napínavější a zavádí nové mocné akce navíc, které vás mohou přiblížit k vítězství!