16世紀末建成 兩遇火劫
皇后島王宮原建於十六世紀末，是時任瑞典國王約翰三世為王后而興建的一座宮殿，以瑞典語「皇后」（Drottning）及「小島」（holm）命名，原是一座石頭城堡。一六六一年十二月，宮殿不幸發生火災，當時的王后邀請設計師重新打造。至一七六二年，王宮內的劇院因火災而毀。
時至十九世紀，瑞典皇室對王宮的關注大不如前，宮殿開始古舊損壞，於一九○七年再一次重修。
設中國風宮殿
一九七七年宮殿幾個大廳重新設計，加入防火功能。另外王宮內有一個建於一七五三年、以中國風格為主題的宮殿。一九八一年現任瑞典國王卡爾十六‧古斯塔夫搬到宮殿南翼居住，但一些廳房如接見廳及禮儀廳等仍開放，如今是重要景點。