W 1496 właścicielem majątku został Jan Rozkochowski.
W 1568 Sebastian Stolcz pan na Naczęsławicach sprzedał majątki ziemskie w Rozkochowie i Ćwierciach Hansowi von Redern. Wówczas w Rozkochowie istniał zamek lub pałac, który był siedzibą rodziny von Redern. W 1610 jako pan na Rozkochowie występuje Hannz Wolff von Redern, a w 1632 majątek odziedziczył Carl Moritz Graf Redern. W czasie wojny trzydziestoletniej w 1643 do Rozkochowa wtargnęły wojska szwedzkie. Szwedzi splądrowali wieś, a mieszkańcy przeszli na protestantyzm. Po 1653 duchowni protestanccy zostali wydaleni. Jako właściciel majątku w Rozkochowie w 1664 występuje Georg von Kaldenbronn-Stachowa. W 1679 w Rozkochowie działała szkoła katolicka, a właścicielem majątku był baron Pückler. mały|upright|Pieczęć Rozkochowa (1897) Rodzina von Pückler wzniosła w 1734 obecny pałac w Rozkochowie. Do 1742 wieś należała do powiatu sądowego głogóweckiego w Monarchii Habsburgów. Po I wojnie śląskiej znalazła się w granicach Królestwa Prus i weszła w skład powiatu prudnickiego w prowincji Śląsk. W 1804 zanotowano w Rozkochowie istnienie kościoła, folwarku, 27 rolników, 17 zagrodników, 5 chałupników, 1 młyn (wiatrak) oraz jedną rodzinę szlachecką. W 1817 drewniany kościół został rozebrany, a w jego miejscu wybudowano obecny kościół św. Katarzyny Aleksandryjskiej.