Deoksugung pada mulanya merupakan kediaman Putera Wolsan, kakanda Raja Seongjong. Kediaman ini menjadi 'istana' kerajaan semasa peperangan Imjin setelah semua istana lain dibakar pada tahun 1592 semasa peperangan Imjin. Raja Seonjo ialah raja Joseon pertama yang tinggal di istana ini. Raja Gwanghaegun ditabal di istana ini pada tahun 1608, dan menamakan semula Gyeongun-gung (경운궁, 慶 運 宮) pada tahun 1611. Selepas istana rasmi dipindahkan ke Changdeokgung yang dibina semula pada tahun 1618, ia digunakan sebagai istana tambahan selama 270 tahun dan dinamakan semula Seogung (Istana Barat).

Pada tahun 1897, selepas kejadian Maharaja Gojong berlindung di bangunan perwakilan diplomatik Rusia, baginda kembali ke istana ini dan menamakannya semula sebagai Gyeongungung. Penambahan fasiliti muncul selepas kembalinya baginda. Selepas Maharaja Gojong menyerahkan takhta kepada Maharaja Sunjong, baginda terus tinggal di istana ini. Istana itu kemudiannya dinamakan Deoksugung, sebagai rujukan kepada harapan agar Maharaja Gojong panjang umur. Maharaja Gojong mangkat di Hamnyeongjeon.