Дворец Hessenstein был построен королевским советником Bengt Bengtsson Oxenstierna и спроектирован Никодемусом Тессином (Nicodemus Tessin) в немецком стиле ренессанс.
Bengt Gabrielsson Oxenstierna купил этот дворец в 1670 году, и долгое время проживал в нем с семьей. Вы спросите - ну зачем одному человеку такой огромный дворец? Согласно сохранившимся документам, у него было 18 детей! В 1680 году он перестроил его в оригинальном стиле под руководством Никодемуса Тессина младшего - Nicodemus Tessin (сына старшего Nicodemus Tessin, который проектировал его в 1630).
В 1697 году, когда Королевский Дворец выгорел практически дотла, Королевская Семья вынуждена была переехать в Дворец Hessenstein дожидаться, пока Wrangel Palace будет восстановлен после пожара 1693 года.
В 1740 году Король Fredrik подарил Дворец своей любовнице Hedvig Taube. После смерти Дворец перешел по наследству их общему сыну Fredrik Hessenstein. С этого момента дворцу было присвоено его имя.
Сегодня дворец используется Экологическим судом.