Pierwsza rycerska siedziba w Nielestnie została wzniesiona na skarpie doliny rzecznej w XIII wieku. Należała wówczas do rycerskiego von Reder alias Redern, który władał okolicą do początku XVII wieku.
U progu XVII wieku Nielestno stało się własnością Adama von Giersdorf. Na bazie starej budowli wzniósł on zabezpieczony szeroka fosą renesansowy dwór, który przekazał we władanie swojemu synowi, Jerzemu Rudolfowi. W 1709 roku majątek w Nielestnie nabył hrabia Franciszek Karol von Kottulinsky. Jego rodzina miała zaszczyt gościć w 1758 roku samego Fryderyka Wielkiego, który w sierpniu tego roku przez pewien czas kwaterował w pałacu. W 1791 roku pałac oraz okoliczne włości przejął hrabia Ludwik Fryderyk Wilhelm von Schlabrendorf. Na mocy wcześniejszego testamentu w 1803 roku przekazał on majątek swojej córce Teresie Konstancji, która weszła do hrabiowskiej rodziny Hoyos-Sprintenstein. Natomiast w 1863 roku, po śmierci Henryka Hoyos-Sprintenstein, pałac nabył Teodor Thamm. Od 1895 roku posiadłość w Nielestnie należała do Paula von Methner, którego potomkowie zarządzali majątkiem do wiosny 1945 roku.
Pierwotne, barokowe, trójskrzydłowe założenie zostało zmodernizowane w 1803 roku przez nowych właścicieli – rodzinę Hoyos-Sprintenstein, którzy nadali budowli neoklasycystyczny charakter, przejawiający się głównie w elementach zdobniczych i kształcie elewacji – narożami wzmocnionymi kwadratowaniem w tynku. Najprawdopodobniej wtedy w osuszonej fosie wzniesiono oranżerię. Kolejna, tym razem gruntowna przebudowa, została przeprowadzona kilka lat po zmianie właściciela – w 1869 roku. Na polecenie Teodora Thamma pałacowi nadano kształt budowli eklektycznej z wyeksponowanymi elementami pseudorenesansu, w tym dominującej na frontowej fasadzie kamiennej, trójarkadowej loggii wejściowej oraz ozdobne szczyty flankujących ją ryzalitów. Następny posiadacz pałacu również postanowił odcisnąć jakieś piętno na budowli i w 1897 roku (data na fasadzie) rozpoczął kolejną modernizację, w efekcie której budowla wzbogaciła się o altanę, drewniane ganki usytuowane na wschodniej elewacji oraz inne elementy typowe dla modnego w tym okresie rustykalizmu. Zmieniono wówczas również wystrój wnętrz.
Po drugiej wojnie światowej dobra rodziny Methner zostały upaństwowione. Przez stulecia Nielestno było siedzibą zamożnych rodów władających znacznym majątkiem ziemskim, jednak sama osada nie rozwinęła się zbytnio.
W dniu 28.06.1930 roku, na wzgórzu pomiędzy Nielestnem a Czernicą właściciel majątku Waltersdorf, Gotthard Methner popełnił samobójstwo. Dla uczczenia pamięci hrabiego w miejscu tragedii ustawiono krzyż. Stał on na skale, aż do połowy lat 90-tych XX wieku, kiedy to grupa nieznanych mężczyzn zrzuciła go ze skały. Prawdopodobnie pod krzyżem ukryte były skarby, ale nikt już tego dzisiaj nie zweryfikuje.
Dzisiaj dawny pałac to rozłożysta, trzykondygnacyjna budowla nakryta dwuspadowymi dachami z ozdobnymi neorenesansowymi i neobarokowymi szczytami.
Za pałacem, otoczonym naturalnym parkiem krajobrazowym o powierzchni 4,04 ha ze wspaniałymi dębami oraz licznymi interesującymi gatunkami drzew i dwoma stawami, usytuowany był zespół folwarczny. Należące do niego obory były ozdobione wewnątrz … majestatyczną kolumnadą pseudokornycką. Niestety, zostały rozebrane.
Po wojnie pałac pełnił różne funkcje, między innymi należał do miejscowego Państwowego Gospodarstwa Rolnego. Ostatecznie w latach siedemdziesiątych ubiegłego wieku zorganizowano w nim Dom Pomocy Społecznej dla niesprawnych intelektualnie mężczyzn, który funkcjonuje do dziś.
Skarby z pałacu
Oczywiście, tak jak i z wieloma innymi, także i z pałacem w Nielestnie związane są opowieści o skarbach. Na ich ślad możemy natrafić w dokumentach Przedsiębiorstwa Poszukiwać Terenowych przechowywanych w Archiwum Państwowym we Wrocławiu. W jednym z nich – sprawozdaniu inspektora terenowego Leonarda Rogali możemy znaleźć następujące informacje:
(…) Dnia 16.04.1950 r. udałem się do tej miejscowości (Nielestna – przyp. Autorów) i wysłuchałem wyjaśnień odnośnie tej sprawy od ob. Waszkiewicza i jego żony. Podali oni, że słyszeli od Niemców, którzy już się wynieśli, że w majątku Nielestno z pałacu, obecnie PGR dawna właścicielka tego majątku miała wywozić autem w góry do lasu i ukryć tam jakieś rzeczy. Ponadto oświadczyli, że zaobserwowali już kilkakrotnie, że w święta zamieszkały jeszcze w tej gromadzie Niemiec Streler (obecnie pracuje jako majster w Pilchowicach w „Wapiennik-Bóbr”) chodzi do lasu na górę tak zwaną „Diablą” i według ich przypuszczeń jakby coś tam nadzorował. Teren tego lasu i tę górę „Diablą” zbadałem z ob. Waszkiewiczem Janem, są tam skalne urwiska z piaskowca porośnięte drzewami. Na samej górze stoi krzyż, na którym to miejscu miał pozbawić się życia właściciel tego majątku. Szczegółowa penetracja tych skał i pobliskiego terenu nie naprowadziła na jakikolwiek podejrzany ślad, gdzie mogły być ukryte remanenty.
Oczywiście, to nie oznacza, że „skarbów” w okolicy Nielestna nie ma. Zapewne oczekują one na swego znalazcę.
