Osatu esaldi hau: Soju lehen aldiz destilatu zen XIII. mende inguruan,
Mongoliarrek Korea inbaditu zutenean. Mongoliarrek 1256 inguruan Erdialdeko Asia eta Ekialde Hurbilean egin zuten inbasioan "Arak" destilatzeko teknika mundu musulmanetik eskuratu zuten, ondoren korearrei aurkeztu zitzaien eta Kaesong hiriaren inguruan destilategiak sortu ziren. Hain zuzen ere, Kaesong inguruko eremuan, Soju "Arak-ju" (hangul: 아락주) izenarekin ezagutzen da. Chungryeol erregearen agintaldian, soju azkar bihurtu zen edari ezagun bat, eta soldadu mongoliarrek kokatutako eskualdeak kalitate handiko soju ekoizten hasi zen, adibidez Andong-en.