Seouls historie kan spores tilbake til år 18, da den ble etablert som et tettsted under kongedømmet Baekje, og fikk navnet . En tror at Wiryeseong ligger innenfor dagens Seoul bygrenser, og at dagens Pungnap Toseong eller Mongchon Toseong ligger på stedet for den første befolkningskonsentrasjonen som senere ble til by. Byen hadde stor strategisk betydning og det var stadige kamper mellom de koreanske kongedømmene om kontrollen over området. I år 392 fikk Koguryo kontrollen I 551 gikk kontrollen videre til en allianse mellom Silla og Baekje. Ikke lenge etter fikk Silla alene kontroll og snart etter kontroll over hele halvøya. I 1104 sørget Goryeo-keiseren Sukjong av Goryeo for at det ble bygget et palass i byen.