Строительство дворца началось в 1620-х годах и было завершено в 1636 году риксдротсом (председателем стокгольмского надворного суда) Габриелем Оксеншерной. Он также возвёл близлежащую церковь Тюресё (Шаблон:Lang-sv), которая была открыта на его собственных похоронах в 1641 году[1].
В 1770-х годах дворец был модернизирован, и в нём был разбит первый английский парк в Швеции. Спроектированный садовым архитектором Фредриком Магнусом Пипером, он представляет собой смесь английского парка, шведского цветочного луга и сказочных образов — с древним лесом в качестве главного источника вдохновения. Обширные природные ландшафтные сады сохранились до нынешнего времени.
Ныне замок Тюресё представляет собой музей. Маркиз Клас Лагергрен приобрёл его в 1892 году. При участии архитектора Исака Густава Класона маркиз перестроил дворец в стиле национального романтизма, вдохновлённый оригинальными рисунками XVII века. Он хотел, чтобы дворец сохранился как живое свидетельство шведской истории, и после своей смерти в 1930 году по его воле дворец Тюресё был передан музейному фонду Музею северных стран (Шаблон:Lang-sv). Ныне Музей северных стран владеет дворцом, который открыт для экскурсий в летнее время[2].