Sojuaren jatorria 13. mendeko Goryeo-n datza, Levantinako destilazio teknika Koreako Penintsulan sartu zenean, Koreako inbasio mongoliarren garaian.
(1231<unk>1259), Yuan mongolren eskutik, "arak" destilatzeko teknika persiarren eskutik eskuratu zutena, Levanteko, Anatoliako eta Persiako inbasioetan. Destileriak Gaegyeong hiriaren inguruan ezarri ziren, orduko hiriburua (gaur egungo Kaesong). Kaesong inguruko eremuetan, sojuari "arak-ju" (). Andong soju, Hego Koreako gaur egungo soju barietateen sustrai zuzena, Andong hirian garatutako etxeko likore gisa hasi zen, garai hartan Yuan mongolen base logistikoa zegoen lekuan.