Дворец был построен в 1629 г. государственным советником Lars Sparre, однако его южная башня старше, чем сам дворец, она была построена, как часть крепостной стены королем Густавом Васа в 1530. В 1660 году дворец был куплен и перестроен Карлом Густавом Врангелем (Carl Gustav Wrangel), который получил его в качестве подарка от Королевы Кристины за услуги Двору. Дворец стал самым большим частным Дворцом в Стокгольме и был доработан Nicodemus Tessin and Jean de la Vallée. В 1693 году большая часть Дворца была разрушена огнем, и семья Врангеля не могла себе позволить его содержать, так же как и перестроить, и вынуждена была продать его обратно Королевской Семье. В 1697 году старый Королевский Дворец "Три короны" был разрушен огнем, и королевская семья была вынуждена переселиться во дворец Врангеля, где она и оставалась до 1754 года, до тех пор, пока не был отстроен новый Королевский Дворец. В то время, пока Королевская Семья проживала во дворце Врагнеля, он назывался "Kungshuset" (королевский дом). С 1756 дворец принадлежит Гражданскому и уголовному апелляционному суду (Civil & Criminal Court of Appeal).