Tonwaren aus der Jungsteinzeit zeigen, dass das Gebiet um Seoul seit mindestens 3.000 Jahren bewohnt ist. Frühzeitliche Überreste sind vor allem aus Gangdong- und Songpa-gu bekannt.
Die Geschichte von Seoul als Hauptstadt kann bis 18 v. Chr. zurückverfolgt werden. In diesem Jahr baute das neu gegründete Königreich Baekje in diesem Gebiet seine Hauptstadt Hanyang (한양; 漢陽), gelegen direkt am Hangang. Aus dieser Zeit gibt es noch immer Überreste der Stadtmauer. 475 wurde die Hauptstadt nach Gongju verlegt und das Königreich Goguryeo übernahm die Kontrolle über das Gebiet. Weniger als hundert Jahre später erkämpfte sich das Silla-Reich die Kontrolle über das Gebiet. Während der Sillazeit war Seoul vermutlich nur ein kleines Dorf namens Hansanju.