Nie wiadomo, kiedy powstała pierwsza siedziba rycerska w Rozkochowie. W roku 1393 wzmiankowany został Mikołaj z Rozkochowa. Z kolei w dokumentach książęcych z 1481 i 1489 r.jako świadek występuje niejaki Jan Rozkochowski. W roku 1562 wzmiankowany jest Sebastian von Stolz, właściciel Gostomii i Rozkochowa, uczestnik wyprawy węgierskiej przeciwko wojskom tureckim Sulejmana Wspaniałego.
Inny właściciel Hans von Redern pisał o sobie, że jest panem na Rozkochowie i Krapkowicach, dając początek bytności rodu w tym mieście przez następne prawie 200 lat. Jego pierwszą siedzibą – od 1568 r. – był jednak Rozkochów.
Podczas II wojny światowej w pałacu funkcjonował obóz Służby Pracy Rzeszy dla Młodzieży Żeńskiej. Po zakończeniu II wojny światowej i przejęciu pałacu przez administrację polską wszedł on w skład miejscowego państwowego gospodarstwa rolnego, które należało do Zespołu Hodowli Zarodowej w Kujawach.
W latach 30. XX w. w przypałacowym parku powstało pomocnicze lotnisko wojskowe, najpierw niemieckie potem radzieckie.
