A szódzsu eredete a 13. századi Goryeo-ba nyúlik vissza, amikor a Koreai-félszigetre a Koreai-félszigeten a 13. századi Koreai-félszigeten a 13. századi Koreai-félszigeten a 13. századi Koreai-félszigeten
A mongolok Koreába való behatolása (1231<unk>1259), a Yuan mongolok által, akik a Levant, Anatólia és Perzsia invázióik során a perzsáktól szerették meg az "arak" desztillálásának technikáját. A palackokat Gaegyeong városában, az akkori fővárosban (a mai Kaesongban) állították fel. Kaesong környékén még mindig "arak-ju"-nak nevezik. Az Andong soju, a modern dél-koreai soju fajták közvetlen gyökere, az Andong városában, ahol a Yuan mongol logisztikai bázisa található, otthon főzött likőrként kezdődött.