Brak informacji o istnieniu pałacu przed 1845. Na podstawie analizy przypałacowego parku uznano, że już w XVIII istniało tu założenie pałacowo-ogrodowe, choć sam budynek mógł być wówczas skromnym dworem. Barokowy pałac w Mosznej był po raz pierwszy wzmiankowany w pracy Johanna Georga Knie z 1845. W tym czasie właścicielami Mosznej była rodzina Seherr-Thoss. W 1853 majątek kupił Heinrich von Erdmansdorf, a w 1866 przemysłowiec Hubert von Tiele-Winckler. Moszna stała się główną rezydencją rodziny Tiele-Wincklerów. Po śmierci Huberta, majątek w Mosznej odziedziczył jego najstarszy syn – Franz Hubert, starosta powiatu prudnickiego. Na mapie okolic Prudnika z drugiej połowy XIX wieku zaznaczony jest budynek na planie prostokąta z silnie wysuniętymi ryzalitami środkowymi, usytuowany prostopadle do osi parkowej.
W nocy z 2 na 3 czerwca 1896 z nieokreślonych przyczyn w Mosznej wybuchł pożar. Barokowy pałac wówczas częściowo spłonął. Franz Hubert przystąpił do odbudowy pałacu. Budowa obecnego obiektu zrealizowana została w dwóch fazach. Pierwsza, przypadająca na lata 1896–1900, obejmowała odbudowę spalonej części środkowej oraz dobudowę masywu skrzydła wschodniego w stylu neogotyckim.