Ljúktu eftirfarandi setningu: Soju var fyrst frjóvgað um 13. öld, á
Mongólsk innrás í Kóreu. Mongólar höfðu öðlast tækni til að brenna "Arak" frá múslimaheiminum við innrás sína í Mið-Asíu og Mið-Austurlönd um 1256, það var síðar kynnt Kóreumönnum og brennslustöðvar voru stofnaðar í kringum borgina Kaesong. Á svæðinu í kringum Kaesong er Soju þekkt sem "Arak-ju" (hangul: 아락주). Undir stjórn Chungryeol konungs varð soju fljótt vinsæll drykkur, en á svæðinu þar sem mongólskir hermenn voru stöddir kom til að framleiða hágæða soju, til dæmis í Andong.