Deoksugung var opprinnelig bygd som residens for prins Wolsan, Kong Seongjongs eldre bror. Residensen ble imidlertid kongebolig etter Imjinkrigen fordi byens øvrige palasser ble ødelagt av krigshandlinger i 1592. Kong Seonjo var den første av Joseon-kongene som benyttet palasset som residens. Kong Gwanghaegun ble kronet i palasset i 1608, og gav det navnet Gyeongun-gung (경운궁, 慶運宮) i 1611, samme år som bygningsarbeidene i palasset blir fullført. Etter at den offisielle kongeresidensen ble flyttet til det nybygde Changdeokgung i 1618, ble Deoksugung benyttet som reservepalass i 270 år og gitt navnet "Seogung" (Vest-palasset).