En Castellan, dos jugadores trabajan juntos para construir un castillo. Las piezas de muralla y torre, muy bien detalladas, se unen para formar patios, y el jugador que termina un patio lo reclama con una torre del homenaje, sumando puntos por ese patio igual al número de piezas de torre que lo rodean.

Más detalladamente, cada jugador comienza el juego con dos mazos de cartas: un mazo de muro y un mazo de torre. Cada carta permite a un jugador jugar los componentes mostrados en ella, con las cartas del mazo de muros siempre representando al menos un muro (y alguna combinación de muros/torres) y las cartas del mazo de torres siempre representando al menos una torre (y de nuevo alguna combinación de muros/torres). En un turno, un jugador puede jugar tantas cartas como quiera, pero sólo roba una carta al final de su turno. El objetivo es crear patios -y subdividir los ya existentes- y evitar que el adversario haga lo mismo. Los jugadores tienen las mismas cartas en sus mazos, así que el reto consiste en saber qué usar y cuándo. El juego termina cuando se agotan todas las piezas del castillo, y el jugador con más puntos gana.

En las dos versiones de Castellan hay dos pares diferentes de colores de torretas, por lo que con dos copias del juego -y la combinación adecuada de piezas- pueden jugar hasta cuatro jugadores.