Według różnych źródeł, neoklasycystyczny pałac w Międzylesiu został wybudowany w latach 30. XIX wieku lub około 1870 roku, a rozbudowany pod koniec XIX wieku. Jednocześnie z modernizacją pałacu przekształcono dotychczasowy niewielki park w założenie parkowe o charakterze krajobrazowym. (źródło informacji - lubuski wojewódzki konserwator zabytków)
Systematycznie pokazujemy piękne, zabytkowe rezydencje, za które powinniśmy się wstydzić. W większości przetrwały wojnę, ale nie wytrzymały kilku dekad polskiej gospodarki. Właściciele traktowali je zazwyczaj jak kulę u nogi lub lokatę kapitału. Ani samorządom, ani służbom konserwatorskim nie udawało się i często nie udaje przymusić właściciele do dbałości o zabytek. Dziś Międzylesie...
Międzylesie powstało prawdopodobnie w XVII stuleciu jako osada folwarczna. W XVIII wieku wieś znajdowała się w posiadaniu rodziny von Lüttwitz.
Posadowiona na wysokich piwnicach, dwukondygnacyjna bryła budynku nakryta jest niskim czterospadowym dachem mansardowym z lukarnami.
Pierwotna rezydencja, założona na planie prostokąta, zaplanowana była symetrycznie, z wieżą umieszczoną w osi fasady.