Archeolodzy odnaleźli na kilku stanowiskach w mieście i okolicy liczne znaleziska pochodzące ze średniowiecza z okresu IX-XIII wieku takie jak fragmenty naczyń, a także miecz oraz topory bojowe.

Miasta Stare Rogoźno i Nowe Rogoźno były miastami królewskimi. Miejscowość pierwotnie związana była z Wielkopolską i początkowo była królewszczyzną, czyli własnością należącą do królów polskich zarządzaną w ramach tenuty przez szlachtę polską, później, w XIV wieku przejściowo należała do szlacheckiego rodu Czarnkowskich herbu Nałęcz III. W 1312 znajdowała się w dystrykcie rogozińskim. Od 1320 tereny, na których powstało miasto leżały w Zjednoczonym Królestwie Polskim, a od 1380 w Koronie Królestwa Polskiego. W 1478 miejscowość leżała w powiecie poznańskim Korony Królestwa Polskiego. Od 1256 była siedzibą własnej parafiiMagazin für die neue Historie und Geographie Angelegt, t. XVI, Halle, 1782, s. 13..