Không xác định được ai là người phát minh ra domino, nhưng có khả năng domino được phát minh ở Trung Quốc vào thế kỷ 12. Tuy nhiên, có thể chúng được phát minh lần đầu tiên ở Ai Cập, vì có một bộ domino được tìm thấy trong lăng mộ của Vua Tutankhamen.
Bộ domino được tìm thấy ở Ai Cập có từ khoảng năm 1355 trước Công nguyên và bộ cổ nhất được tìm thấy ở Trung Quốc có từ khoảng năm 1120 sau Công nguyên. Có thể domino được phát minh độc lập ở cả Ai Cập và Trung Quốc. Người Trung Quốc có nhiều câu chuyện khác nhau về cách quân cờ domino được phát minh, nhưng chúng chỉ là truyền thuyết.
