The Red Palace es un juego independiente ambientado en el Universo Alhambra que proporciona un nuevo estilo de juego y está diseñado específicamente para una mayor complejidad en el juego base. Sus características son:

• Los edificios (de madera en 3D) y las murallas están ahora separados.
• Guardias como nueva mecánica, que hacen que elegir y construir edificios sea más emocionante e introducen nuevas y poderosas acciones extra que pueden acercarte a la victoria.

Cada jugador construye su propia Alhambra tomando cartas de dinero y usándolas para comprar edificios de diferentes tipos. Los edificios que puedes construir se muestran en el mercado de edificios. A diferencia del juego base de Alhambra, los edificios no están impresos en las losetas, sino que los jugadores cogen una loseta y luego una ficha que les indica cuál de los edificios de madera se coloca en la loseta. En cada una de las tres rondas de puntuación, los jugadores recibirán puntos si tienen el mayor número de cada tipo de edificio, así como puntos por su segmento de muro conectado más largo.