Pobiedziska leżą na prastarym szlaku między Gnieznem, Ostrowem Lednickim a Poznaniem. Założycielem Pobiedzisk był Kazimierz Odnowiciel (1048 r.), który stoczył tam zwycięską bitwę ze zbuntowanym wojewodą mazowieckim Masławem. Do XIII wieku Pobiedziska wchodziły w skład Kasztelani na Ostrowie Lednickim. Prawa miejskie otrzymały w 1257 roku z rąk Przemysława I, ale najstarszy dokument dotyczący Pobiedzisk pochodzi z 1233 roku. W 1278 r. w mieście odbył się zjazd dostojników wielkopolskich. W 1331 roku podczas najazdu na Wielkopolskę, Krzyżacy spalili zamek i miasto, zburzyli też kościół. Bardzo często w Pobiedziskach bawił król Władysław Jagiełło, stąd odbywał piesze pielgrzymki do Gniezna - do grobu świętego Wojciecha. W 1423 roku ufundował w mieście kościół św. Ducha i szpital dla ubogich. Do rozbiorów Pobiedziska były miastem królewskim.