Tavlanın kökleri, Mezopotamya’ya M.Ö. 3000 yılına kadar uzanır. Oyunun en eski versiyonu 2004 yılında şu anda İran’da keşfedildi. Bu arkeolojik buluntuda abanoz bir tahta (o günlerde, bu tür ahşap Hindistan’dan ithal edildi), yerel akik ve turkuazdan yapılmış parçalar ve insan kemiklerinden yapılmış bir çift zar vardı.
Eski Mısırlılar, Romalılar (İmparatorlar Claudius ve Nero kumar oynamak için kullandılar) ve 6. yüzyıl Kızılderilileri gibi oyunun bir varyasyonunu da oynadılar. Orta Çağ’a gelindiğinde, tavla çeşitleri Avrupa’da yaygındı ve Rönesans’a gelindiğinde oyun, belki de en ünlüsü Hieronymus Bosch’un “Dünyevi Lezzetler Bahçesi” nde resimlerde tasvir ediliyordu.” 1743’e gelindiğinde tavla o kadar yaygındı ki, Hoyle bunun için ilk kurallar kitabını yayınlamıştı.
En eski bozulmamış ve kullanılabilir setler Viktorya Döneminden gelme eğilimindedir. Asya’dan gelen setler genellikle yeşim ve kemikten yapılmıştır. Diğer tavla setlerinde fildişi veya Bakalit parçaları ve sert ahşap kutular ve tahtalarla eşleştirilen zarlar bulunabilir. 1920’lerden sonra yapılan setler de genellikle iki katına çıkan bir küp içerir.