Pobiedziska leżą na Szlaku Piastowskim między Poznaniem a Gnieznem, niedaleko Ostrowa Lednickiego. Według miejscowej tradycji Kazimierz Odnowiciel nadał w 1048 roku niewielkiej osadzie nazwę wywodzącą się od słowa pobieda (zwycięstwo). Jest ona prawdopodobnie związana ze zwycięską bitwą, którą stoczył książę Kazimierz w okolicach Pobiedzisk ze zbuntowanym namiestnikiem Mazowsza, Masławem.
Pierwszą informacją źródłową o Pobiedziskach w postaci nazwy tej miejscowości Pobezisch jest wzmianka zamieszczona w dokumencie wydanym przez księcia Władysława Odonica w 1233 rokuhttp://muzeum.pobiedziska.pl/uploads/userfiles/files/Rezydencja.pdf.. Miejscowość pod zlatynizowaną nazwą Pobodis wymieniona jest także w łacińskim dokumencie wydanym w Poznaniu w 1278 roku sygnowanym przez księcia polskiego Bolesława oraz Przemysła IIKodeks dyplomatyczny Wielkopolski, tom I, Biblioteka Kórnicka, Poznań 1877, s. 414..
W 1246 roku wydano dokument Przemysła I poświadczający funkcjonowanie w Pobiedziskach dworu tego księcia. Duża liczba dokumentów kancelarii Przemysła I wydawana w Pobiedziskach w latach 1246–1258 sugeruje, że mieściła się tutaj jego wiejska rezydencja.