Asal-usul soju ti abad ka-13 di Goryeo, nalika téknik distilasi Levantine diwanohkeun ka Semenanjung Korea nalika invasi Mongol di Koréa
(1231<unk>1259), ku urang Mongol Yuan anu geus miboga téknik distilasi "arak" ti urang Parsi salila invasi maranéhanana di Levant, Anatolia, jeung Pérsia. Pabrik-pabrik ieu diadegkeun di sabudeureun kota Gaegyeong, ibukota harita (ayeuna Kaesong). Di daérah sakuriling Kaesong, soju masih disebut "arak-ju" (). Andong soju, akar langsung tina variétas soju Koréa Kidul modéren, dimimitian salaku minuman keras buatan bumi anu dikembangkeun di kota Andong, dimana basis logistik Mongol Yuan ayana dina jaman ieu.