Toen prins Ludwig het paleis halverwege de 19e eeuw liet herbouwen in neogotische stijl, werd Karl-Friedrich Thelemann gemaakt door de bekende tuinkunstenaar Heinrich Siesmayer op 7 hectare voor het paleis, naar een ontwerp van de voormalige directeur van de botanische tuin in St. Petersburg. Een groot landbouwgebied, een park werd aangelegd als een Engelse landschapstuin, die samen met het kasteel en de kasteelheuvel van 2 hectare een speciaal, romantisch totaalensemble zouden moeten vertegenwoordigen.

Een veelvoud aan zeldzame bomen, de kasteelvijver met fontein, een kunstgrot, een Marienkapelle en een klooster met gietijzeren stations evenals de beekjes van Sayn en Brex die het park omlijsten geven het complex een heel bijzondere charme. Tegenwoordig is de tuin van de vlinders Schloss Sayn, aangelegd door prinses Gabriela in 1987, de belangrijkste attractie van het parkgebied en vinden bezoekers een speeltuin naast de vlindertuin.