Paduk jest szeroko promowany wśród Koreańczyków, jako jedna z tradycyjnych gier intelektualnych od czasów starożytnych.
Początkowo Paduk, podobnie jak wiele innych ludowych gier, był prostym sposobem na spędzenie czasu. Jednak wraz z upływem czasu ewoluował, stając się spleciony z kosmicznymi wizjami starożytnych ludzi Korei. W tamtych czasach wierzyli oni bowiem, że niebo jest okrągłe, a ziemia kwadratowa. Dlatego płaska plansza do Paduka reprezentowała ziemię, a 361 punkty przecięcia na planszy, symbolizowały cztery pory roku: wiosnę, lato, jesień i zimę.
Centralny punkt planszy Paduka, zwany jest “Chonwonjom”. Nosi on taką nazwę, gdyż uważano, że ziemia jest centrum wszechświata. Okrągły kształt kamieni do Paduka symbolizował okrągły wszechświat, a czarne i białe kolory reprezentowały noc i dzień.
W Korei Paduk zyskał popularność nie tylko w starożytnych czasach, ale także w okresie średniowiecza. Według historycznej księgi “Samguksagi” (Kroniki Trzech Królestw, skompilowanej w 1145 roku), Dorim, centralna postać w Koguryo (B.C. 277 – A.D. 668), strategicznie używał Paduka, aby osłabić siłę Baekje (późny I wiek p.n.e. – A.D. 660) i przyczynić się do unifikacji Koguryo.
Według relacji z “Historii Koryo”, w okresie Koryo (918-1392), utalentowani gracze w Paduka byli nazywani “Guksu”. W połowie XIII wieku ci gracze nawet wyruszali za granicę na misje związane z Padukiem.
W czasach panowania Dynastii Joson (1392-1910), zainteresowanie Padukiem ciągle rosło. Początkowo Paduk był popularny wśród uprzywilejowanej klasy, nie będąc szeroko rozpowszechnionym wśród zwykłych ludzi. Ze względu na brutalną politykę tłumienia kultury w okresie japońskiej okupacji, Paduk stracił swój blask, ale ponownie zaczął zdobywać popularność po wyzwoleniu 15 sierpnia 1945 roku. Dziś stał się on narodowym sportem i popularną grą intelektualną.
Paduk, ze swoimi nieskończonymi możliwościami, jest uznawany za grę, która rozwija mądrość. Wielu strategów wojskowych w przeszłości doskonaliło swoje umiejętności strategiczne i taktyczne, grając w Paduka.
Długo istniejąca tradycyjna gra Paduk nadal jest szeroko promowana wśród Koreańczyków współcześnie. Organizowane są ogólnokrajowe konkursy Paduka, a tradycyjne rozgrywki odbywają się na szczeblu regionalnym.
Centra Paduka w Pjongjangu i różnych miejscach prowincjonalnych, a także kluby Paduka dla młodzieży prowadzących zajęcia pozalekcyjne, stanowią miejsca, gdzie liczni pracownicy i młodzi ludzie zdobywają wiedzę i umiejętności związane z Padukiem.
Wraz ze wzrostem społecznego zainteresowania Padukiem powstały przedszkola, które prowadzą zajęcia z Paduka. Ponadto, gracze Paduka z KRLD, w tym młodzi gracze, osiągnęli znaczące wyniki w różnych międzynarodowych zawodach, w tym Mistrzostwach Świata Amatorów Paduka.
W październiku 1992 roku, podczas 4. Mistrzostw Świata Amatorów Paduka, 7-letnia Choi Un A zachwyciła społeczność, docierając do finałowego meczu. W listopadzie 2000 roku, podczas 11. Międzynarodowych Mistrzostw Świata Paduka w Parze, Kwon Mi Hyun i Lim Hyeon Chol zdobyli pierwsze miejsce. Ponadto we wrześniu 2008 roku Cho Dae Won zdobył złoty medal w indywidualnym turnieju Paduka podczas 1. Światowych Igrzysk Umysłowych.
