Wiadomo, że już 1757 r. istniał w Niewodnikach dwór, którego właścicielem był hrabia Franz Wilhelm Collon. W tymże roku hrabia zmarł, a majątek przejęła hrabina Maria Anna von Potenschein. W kolejnych latach właściciele często się zmieniali. Byli wśród nich m.in. baron Bernhard von Saurma, majorowa Karolina von Arnstäd, Jonhann Gottfried Brieger czy Gustaw von Kramsta.
W 1870 r. nowym właścicielem został Julius Wichelhaus, który już w dwa lata później obok starego dworu wybudował nowy pałac w stylu francuskim i otoczył go parkiem. Po śmierci Juliusa w 1918 r. właścicelką została wdowa po nim, Maria z domu von Carnap.
W latach 30 - tych adoptowała ona Elizabeth von Flotow, która stała się kolejną spadkobierczynią posiadłości. Niemniej, zarządzaniem zajmował się jej brat, Bernd von Wichelhaus.
Elizabeth opuściła pałac w dniu wkroczenia wojsk radzieckich do Niewodnik.
Po wojnie w pałac należał do PGR. Organizowano w nim potańcówki dla mieszkańców oraz kolonie letnie dla dzieci.
W 1997 r. pałac przeszedł w ręce prywatne. Obecnie, po remoncie, mieści hotel i restaurację.
(źródło : „Śląskie zamki i pałace. Opolszczyzna”. Wydawnictwo ADAN. Opole 2000)