A legkorábbi mancala emlékek az [[Egyiptom]]ban talált [[agyag]]ból és kőből készült tábladarabok, melyek [[régészet]]i becslések szerint kb. a [[6. század|6.]] és a [[7. század]] környékéről származnak.
Feljegyzések tanuságatanúsága szerint [[17. század]]i angol kereskedők játszottak mancala játékokat, de Európában mégsem vált soha igazán közismertté és közkedveltté a mancala. Ez alól csak a [[Balti-térség]]ben fellángolt ''Bohnenspiel'' játék és a [[Bosznia|Boszniában]] a mai napig játszott ''Ban-Ban'' kivétel. Találtak mancala táblákat [[Szerbia|Szerbiában]], [[Bulgária|Bulgáriában]], [[Görögország]]ban és egy délnémet kastélyban, nevezetesen Weikersheimban is. Az [[Amerikai Egyesült Államok]]ban viszont jobban elterjedt a játék. Az egyik hagyományos mancala játékot, a [[warra]]-t [[Louisiana]] államban még a [[20. század]] elején is változatlan formájában játszották.
