Settlers of Canaan tem lugar no território de Canaã ao largo da costa do mar Grande. Cada jogador representa uma tribo de Israel, que procuram descobrir a terra de Canaã. O período de tempo do jogo abrange o tempo de conquistas de Josué de Canaã (Josué), os turbulentos anos governados por juízes (juízes) através da escolha e coroação do Rei Davi (I & II Samuel). O jogo utiliza os mesmos mecanismos básicos do jogo Catan, mas adiciona alguns elementos exclusivos, semelhantes aos cenários históricos. No caso deste jogo, os jogadores constroem o muro de Jerusalém, contribuindo com tijolos. O jogador que mais contribuir com tijolos ganha pontos de vitória e o direito de usar um poder especial "de quebra de regra" de sua escolha. Esta é contestada, da mesma maneira como "a estrada mais longa" de colonos.