The time it takes to beat Cathedral can vary depending on the players' skill levels and strategies. On average, a game of Cathedral usually lasts between 15 to 30 minutes. However, this can change based on how quickly each player makes their moves and whether they are experienced or new to the game.