Dans Cathedral, chaque joueur dispose d’un ensemble de pièces d’une couleur différente. Ces pièces représentent des bâtiments de formes variées couvrant de une à cinq cases. Le premier joueur place sur le plateau la pièce neutre unique, la Cathédrale. Les joueurs alternent ensuite en posant chacun un de leurs bâtiments jusqu’à ce qu’aucun ne puisse plus en placer. Un territoire est capturé lorsqu’un joueur entoure une zone occupée par au plus un bâtiment adverse ou neutre. La pièce ainsi capturée est retirée du plateau et la zone devient interdite à l’adversaire. Le vainqueur est celui qui possède le moins d’unités de surface de bâtiments qu’il n’a pas réussi à placer.