Nagpoon an soju sa ika-13 siglong Goryeo, kun nuarin ipinabisto an Lebantinong paagi nin distilasyon sa Rawis nin Korea kaidtong mga pag-atake kan mga Monggol sa Korea (1231–1259), nin mga Monggol kan Yuan na nakakua nin paagi kan pagdistila nin arak gikan sa mga Persyano kaidtong mga pag-atake ninda sa Lebante, Anatolia, asin Persya. Naitindog an mga distilerya sa syudad nin Gaegyeong, an nagligad na kabisera (Kaesong sa ngunyan). Sa mga nakapalibot na lugar sa Kaesong, arak-ju () man giraray an apud sa soju.