Catacombs é um jogo estilo Adventure, baseado em ação e destreza. Um jogador é o Overseer, controlando os monstros das catacumbas, enquanto os demais jogadores controlam os 4 heróis, que jogam cooperativamente tentando vencer o Catacomb Lord. Cada herói possui habilidades especiais próprias, que podem usar para ajudar o grupo.

Os monstros e heróis do jogo são representados por discos de madeira, que os jogadores movem através de petelecos. Quando um disco entra em contato com um oponente, causa-lhe danos. Além disso, as armas de longa distância, magias e habilidades especiais dos personagens podem causar outros efeitos. Quando todos os monstros de uma sala são eliminados, os heróis se movem através das catacumbas. Itens e equipamentos podem ser comprados no Merchand, com o ouro recebido ao eliminar cada monstro. O Catacomb Lord é o inimigo final, que os heróis precisam eliminar para vencerem o jogo. O Overseer, por sua vez, vence se eliminar todos os heróis.