De Rode Kathedraal is een strategisch ‘Euro’-bordspel waarin de spelers de rol van bouwteams aannemen. Hun taak is om samen te werken om de Sint-Basiliuskathedraal in Moskou op te zetten, in opdracht van Ivan de Verschrikkelijke. Slechts één van hen zal echter de gunst van de tsaar kunnen verwerven.
Tijdens het spel kunnen de spelers een van deze drie acties uitvoeren: een sectie van de kathedraal toewijzen, grondstoffen naar die sectie sturen om deze te bouwen, of naar het speelbord gaan om meer grondstoffen te verzamelen. Elk van deze acties heeft zijn eigen mechanisme en vereist dat de spelers goed letten op wat de andere spelers doen.
Wanneer de secties van de kathedraal zijn toegewezen, nemen de spelers bezit van de velden in elk van de kolommen waaruit hun sectie bestaat. Hoe meer secties er worden gebouwd en hoe meer secties worden gebouwd, elk met een eigen toren, hoe meer punten de speler aan het einde van het spel krijgt.
De spelers kunnen grondstoffen sturen naar de kathedraalsecties die zij hebben geclaimd. Wanneer ze elk van deze secties voltooien, ontvangen ze beloningen in geld en prestigepunten.