Soju punika ingkang kaping pisan dipundamel ing taun 1300 nalika tiyang Mongol perang nglawan tiyang Koréa. Teknik distilasi arak dipunsinauni déning tiyang Mongol saking tiyang Pèrsi nalika bangsa Mongol nglampahi "invasi" dhateng Asia Tengah lan Timur Tengah kirang langkung nalika taun 1256. Sasampunipun cara damel arak dipunwulangaken dhateng tiyang Koréa, papan kanggé nyuling dipundamel déning tiyang Koréa ing kiwa-tengené kutha Kaesong. Ing kawasan kiwa tengenipun Kaesong, soju ugi dipunsebat "arak-ju" (hangul: 아락주).