Lai gan tam ir daži atpazīstami senči, Mahjong, kā tas ir zināms šodien, ir bijis kopš 19. gadsimta vidus. Populārā ķīniešu Majhong ir spēle, kas 20. gadsimta sākumā izplatījās citās valstīs. Apmēram 1920. gadā to Amerikā atveda Džozefs P. Babkoks, kurš atklāja, ka to spēlē uz kuģa uz Jandzi upes. Pirmie Mahjong dokumenti ir atrodami 1880. gadā, taču ir zināmi apgalvojumi, ka Mahjong ir tikpat vecs kā 2500 gadus. Tiek teikts, ka to ir izgudrojis ķīniešu filozofs Confucious, taču tam nav faktisku pierādījumu, taču tas veido kārtīgu stāstu. Tagad dienas madžongs kļūst arvien populārāks, un ir daži dažādi veidi, kā to spēlēt. Līdzās amerikāņu madžongam ir arī chianese madžongs, taču pat šajos divos veidos ir daudz atšķirību. Izmantoto flīžu skaits var atšķirties, un spēle piedāvā spēlētājiem dažas atšķirības, padarot to par dinamisku spēli.