Pałac wybudowany w XVI-XVII w. w Szalejowie Dolnym jako renesansowy dwór. Trudno jest określić konkretną datę wzniesienia pałacu, ponieważ o jego początkach wiemy niewiele. Faktem jest jednak, że w XVII wieku kłodzki zakon jezuitów ufundował dwór przy folwarku w Szalejowie Dolnym, a obecny pałac został wzniesiony z wykorzystaniem murów tej budowli. W latach 1840–1844 i 1872 został gruntownie przebudowany w stylu neogotycki. Obiekt wraz z parkiem, w którym znajdują się pozostałości grobowca rodziny Münchhausenów, jest częścią zespołu pałacowego.
Podczas II wojny światowej w pałacu mieściło się dowództwo pobliskiego lotniska polowego Luftwaffe, a po jej zakończeniu rezydencję zajęła Armia Czerwona.
W późniejszym okresie w pałacu mieściły się biura oraz mieszkania pracowników pobliskiego PGR-u. W kolejnych latach obiekt pełnił również funkcję ośrodka szkoleniowo-wypoczynkowego, a organizowane w nim były m.in. obozy dla dzieci i młodzieży.
Obecnie pałac w Szalejowie Dolnym znajduje się w rękach prywatnych. Niestety właścicielka nie przejawia zainteresowania zabytkiem, a pałac stopniowo popada w ruinę.