Historie zámku v Zahrádkách začíná okolo roku 1556, kdy je doložen Kryštof Plot z Koňařin jako hejtman na Novém Vítkovci, jak byl dříve zámek nazýván. Postavil jej Jan z Vartenberka, který také nechal nákladně upravit interiéry. Zámek poté měnil vlastníka v rámci příslušníků rodu Vartenberků. Jan Jiří z Vartenberka byl posledním z rodu, který zámek spravoval. Jelikož se aktivně zúčastnil protihabsburského povstání v letech 1619-1620, byl odsouzen ke ztrátě celého majetku. Zámek koupil v roce 1623 Albrecht z Valdštejna. V té době bylo v zámku velmi cenné vnitřní zařízení, vynikající knihovna a galerie a také zámecký park se spoustou vzácných dřevin. Po zavraždění Valdštejna roku 1634, se zámek stal majetkem jeho ženy Isabelly a později jeho jediné dcery Marie Alžběty, která se provdala za nejvyššího lovčího Rudolfa Kounice. V držení Kouniců zůstalo novozámecké panství až do vymření rodu v roce 1897. Poté ještě zámek vlastnil Jan Lichtenštejn a po něm Emanuel Lichtenštejn. Po roce 1945 se dostal zámek do majetku státu.
Bohužel ve čtvrtek 30.ledna 2003 vypukl ve večerních hodinách za zámku požár. Za velkého úsilí hasičů byl zlikvidován až v neděli 2.února 2003. Děkujeme všem za pomoc a podporu při obnově Zámku.