W 1859 Adela Good Dombehnen, wychodząc za Louisa Gebharda Wernera von Alvensleben-Neugattersleben, otrzymała rodowe dobra Rodele oraz pobliskie Dębiany, jako prezent ślubny od swojej ciotki Sophie von Schwerin-Skandau z domu Dönhoff (linia ze Skandawy). W latach 1859–1861 von Alvenslebenowie na miejscu starego pałacu wznieśli nową rezydencję, która wzorowana była na obiekcie autorstwa architekta Schinkla, pałacu von Schwerinów w Skandawie. Powstała budowla była typową XIX-wieczną rezydencją szlachty i reprezentowała styl eklektyczny, czerpiący z kilku stylów architektonicznych.
W tym samym czasie co sam budynek pałacu, w majątku założono także park krajobrazowy, wraz ze znajdującym się w nim rodowym cmentarzem oraz liczne budynki gospodarcze obsługujące majątek w Rodelach i folwark w Dębianach.
W rękach Alvenslebenów dobra pozostały do początków 1945 roku, a ostatni z właściciele uciekli z pałacu przed zbliżającą się ofensywą wojsk radzieckich na Prusy Wschodnie.
Po wojnie w pałacu znajdowały się mieszkania i biura pracowników utworzonego w Rodelach Państwowego Gospodarstwa Rolnego. PGR przeprowadził także gruntowny remont elewacji i dachu budynku oraz częściowo zrewitalizował otaczający go park.