Nejstarší písemná zmínka o obci proběhla v roce 1035 v souvislosti s městy Olomouc a Přerov, které spojovala zemská cesta, která byla součástí Hradské cesty napříč Moravou. V té době byla Morava pod vládou Přemyslovců a správa země byla vykonávána panovníkem a jeho družinou, která se nazývala hradská organizace nebo také soustava. Nevládnoucí příslušníci panovnického rodu dostávali od panovníka úděly a jedním z údělů na Moravě byl Olomoucký. Na těchto hradských cestách byly budovány pozorovací body – strážní místa (předpokládá se, že strážní místa byly v Krčmani, Kokorách, Rokytnici a Předmostí). V těchto strážních místech pak docházelo k trvalému osídlení. Je velmi pravděpodobné, že nejdříve vznikla tvrz s dvorem a vesnicí a poté nebo i současně menší osada při tvrzi.
V roce 1348 na popud krále Karla IV. byly založeny zemské desky moravské pro úřední zápis majetkové, zejména pozemkové držby. V roce 1349 se tak poprvé v těchto zemských deskách písemně připomíná Rokytnice a její majitel Hereš (Heřman) z Rokytnice. Zápis z té doby uvádí, že Heřman si přibral na svůj majetek jako spolumajitele Sezimu z Prusinovic. Zápisy v těchto deskách byly prováděny v latinském jazyce. Heřman z Rokytnice byl v roce 1382 nejvyšším zemským sudím (královský úředník). Takové postavení mohl dosáhnout pouze jako zámožný a známý šlechtic s požadovaným množstvím majetku a se zásluhami v královské službě. Proto lze téměř s jistotou tvrdit, že Rokytnice existovala v určitých podobách již daleko dříve. Zdejší tvrz se připomíná v r. 1385, kdy ji po smrti Heřmana vlastnil jeho zeť Vok z Kravař a ten ji prodal Rudolfu z Frenkštátu, uvádí se v deskách zápis o prodeji s textem „ tvrz s poddanými s patronátním právem kostela, ves Lukovou s mlýnem na Bečvě a příslušenstvím“. Tento zápis svědčí o tom, že u tvrze stával kostel. V písemnostech farního archívu se již v roce 1353 připomíná u kostela i fara.
Na tvrzi se vystřídalo několik rodů, ale až rod Ludaniců ji vlastnil delší dobu od roku 1466 do roku 1571, kdy zemřel poslední mužský potomek Václav z Ludanic. V roce 1557 se v zemských deskách píše o zámku v Rokytnici, který nechal vystavět Půta z Ludanic. V roce 1574 koupil statek se zámečkem Jetřich Podstatský z Prusinovic od Zachariáše z Hradce, který působil jako nejvyšší komorník markrabství moravského a také jako poručník nezletilé Kateřiny z Ludanic, které panství patřilo. V roce 1577 koupil rokytnické panství Joachim Haugvic z Biskupic, který se „usídlil na staré tvrzi, jež se podobala menšímu zámečku“. V roce 1582 při velkém požáru tento zámeček včetně dvora a vsi shořel. Majitel Joachim Haugvitz nechal postavit na místě tvrze nový renesanční zámek. Stavba začala hned v roce 1582 a zámek byl dokončen v roce 1591. Za třicetileté války utrpěla vesnice značné škody, zámek chátral a stal se neobyvatelným. Karel Haugvitz prodal panství rokytnické v roce 1663 olomouckým jezuitům, kteří dali starý renesanční zámek strhnout a na jeho místě nechali vybudovat rozsáhlý barokní zámek, který byl jednopatrový a půdorys měl tvar U. Zámek byl později částečně upraven a dnešní podobu získal na začátku 20. století.
Správu obce, která vždy patřila ke středisku panství roketnického, řídili majitelé buď přímo nebo správci prostřednictvím fojtů
Majitelé panství:
Pondělí: 8:00 - 11:30 / 13:30 - 17:30 hod.
Středa: 8:00 - 11:30 / 13:30 - 15:30 hod.