Kingdomino Prehistoria mechanicznie jest podobne do Kingdomino, ale wprowadza nowe elementy, które umożliwiają wykonywanie dodatkowych akcji i zdobywanie punktów:

• ogień i wulkany,
• drewniane zasoby,
• żetony jaskiniowców.

Regiony przynoszą punkty, jeśli zawierają ogień, który może być częścią terenu albo można go zdobyć dokładając kostki domina z wulkanami. Zbierając zasoby, zdobywa się punkty (w tym dodatkowe, jeśli posiada się większość zasobów danego typu). Zasoby umożliwiają również sprowadzenie jaskiniowców na swoje terytorium, a każdy typ jaskiniowca wnosi inny rodzaj punktacji.

W grze mamy trzy moduły o różnym stopniu ciężkości, więc można dopasować poziom rozgrywki do wieku i preferencji graczy.