Em meados do séc. XV, o Czar Ivan, o Terrível, para comemorar as suas vitórias militares, ordenou a construção do templo que acabaria por ficar conhecido como a Catedral de São Basílio. O seu desenho original levou várias décadas a construir e a obra foi levada a cabo por muitos conjuntos diferentes de construtores.

Em The Red Cathedral, o jogador toma o lugar de um grupo de arquitetos encarregados de construir a catedral. Cada jogador irá erigir diferentes partes do monumento. Ao usar a sua influência com o clero e com as várias guildas da cidade, o jogador tentará ofuscar os seus rivais e assim cair nas graças do Czar. Quando a construção da catedral ficar completa, o jogador que tenha ganho mais prestígio será o vencedor!