Dans Castellan, deux joueurs construisent ensemble un château. Des murs et des tours richement détaillés s’assemblent pour former des cours intérieures. Le joueur qui termine une cour la revendique en y plaçant un donjon et marque autant de points qu’il y a de tours autour de cette cour. Chaque joueur dispose de deux paquets de cartes, un paquet Mur et un paquet Tour. Les cartes Mur montrent toujours au moins un mur, parfois accompagné de tours, tandis que les cartes Tour présentent au moins une tour, éventuellement avec des murs. À son tour, un joueur peut jouer autant de cartes qu’il le souhaite, mais ne pioche qu’une seule carte à la fin. L’objectif est de créer de nouvelles cours ou de subdiviser celles déjà existantes, tout en empêchant l’adversaire d’en faire autant. Les deux joueurs possèdent les mêmes cartes, et tout repose sur le bon timing. La partie s’achève lorsque toutes les pièces du château ont été utilisées. Celui qui a le plus de points l’emporte. Deux versions du jeu proposent des couleurs de donjons différentes. Avec deux boîtes et les bonnes pièces, il est possible de jouer jusqu’à quatre joueurs.