Khartimaza has its roots in ancient Sudan, with some estimates dating back to the 14th century. The game is believed to have originated in the city of Khartoum, from which it gets its name. Over the centuries, Khartimaza spread throughout the region, becoming a popular pastime among Sudanese people of all ages and backgrounds. The game was often played by nobles and commoners alike, and its popularity endured even during times of conflict and turmoil.