โซลเริ่มมีผู้ตั้งรกรากอยู่ตั้งแต่สมัยอาณาจักรแพ็กเจ ตั้งแต่ปี พ.ศ. 527 ที่ตั้งอยู่ภายในบริเวณเขตแดนของโซลในปัจจุบัน โดยยังมีหลักฐานคงอยู่เช่น พุงนับโทซ็อง หรือ มงช็อนโทซ็อง และต่อมากลายมาเป็นเมืองหลวงของราชวงศ์โชซ็อนในปี พ.ศ. 1937 และมีความพยายามที่จะทำให้เป็นเมืองที่ทันสมัยในปลายศตวรรษที่ 19 และโซลเป็นเมืองแรกในเอเชียตะวันออกที่มีไฟฟ้า รถราง น้ำประปา โทรศัพท์ และระบบโทรเลขในเวลาเดียวกัน[13] ระหว่างที่เป็นอาณานิคมของญี่ปุ่นในช่วงต้นศตวรรษที่ 20 โซลมีชื่อว่า คย็องซ็อง (경성, ความหมาย "เมืองหลวง"; ญี่ปุ่น: ญี่ปุ่น:  โรมาจิ: 京城 ทับศัพท์: Keijō) ภายหลังจากที่ได้รับเอกราชในปี พ.ศ. 2488 เกาหลีได้เปลี่ยนชื่อเมืองเป็น "โซล" (ซึ่งมีความหมายว่า "เมืองหลวง" ในภาษาเกาหลี) ในปี พ.ศ. 2492 โซลได้แยกออกจากจังหวัดคย็องกี และมีฐานะเป็น "นครพิเศษโซล" ต่อมาในปี พ.ศ. 2493 ระหว่างสงครามเกาหลี โซลถูกยึดครองโดยทหารเกาหลีเหนือ และเมืองก็ได้ถูกทำลายเสียหายเกือบทั้งหมด และเมืองก็สามารถยึดกลับคืนมาได้โดยกำลังของสหประชาชาติในวันที่ 14 มีนาคม พ.ศ. 2494 ตั้งแต่ตอนนั้น ขอบเขตของเมืองก็ขยายไปยังพื้นที่เขตการปกครองรอบข้างของกิมโป, โกยัง, ควันจู, ซิฮึง, และเมืองชนบทยังจู และขอบเขตเมืองในปัจจุบันได้กำหนดขึ้นในปี พ.ศ. 2538