Nie jest pewne, kto wyliczył domino, ale jest prawdopodobne, że domino wynaleziono w Chinach w XII wieku. Możliwe jednak, że zostały one po raz pierwszy wynalezione w Egipcie, ponieważ w grobowcu króla Tutenchamona znajduje się zestaw kostek domina.
Zbiór kostek domina znalezionych w Egipcie pochodzi z około 1355 roku p.n.e., a najstarszy zestaw znaleziony w Chinach pochodzi z okolic A.D. 1120. Jest możliwe, że kostki domina zostały wynalezione niezależnie w Egipcie i Chinach. Chińczycy mają wiele różnych relacji dotyczących wymyślania kostek domina, ale to tylko legendy.