Pierwsza wzmianka o miejscowości Gostyń pojawiła się w źródłach w 1275 roku. Dotyczyła ona sporu pomiędzy łowczym Mikołajem, a Maciejem z Pożegowa o posiadanie wymienionej posiadłości. Sprawę przedłożono bawiącemu w Grabonogu księciu Przemysławowi II. Tenże rozstrzygnął ją na korzyść Mikołaja Pzedpełkowica z rodu Łodziów. Trzy lata później - 1 kwietnia 1278, książę wielkopolski wydał dokument, w którym wyraził zgodę na nadanie praw miejskch jednej z osad należących do Mikołaja Przedpełkowica.
”W imię Pańskie, Amen. Sprawy ludzkie godne spamiętania idą nieraz w zapomnienie, jeżeli się ich nie utrwali na piśmie. Przeto my Przemysł, z łaski Bożej książę wielkopolski, oznajmiamy wszystkim ludziom i obecnym i przyszłym pokoleniom, którzy ten list czytać będą, że zważywszy wszystkie wierne zasługi ukochanego naszego komesa Mikołaja, generalnego sędziego dworu naszego, syna niegdyś Przedpełka, wojewody poznańskiego, dajemy jemu i jego potomkom z naszej życzliwości prawo założenia miasta w Gostyniu i Brzeziu dowoli i w innych jego posiadłościach, które pod naszymi są rządami. Pozwalamy naszemu komesowi w obwodzie Brzezia na założenia miasta na tem samem prawie, jakie mają inne miasta i wsi pod panowaniem naszym, tak ażeby nasz komes Mikołaj z tych założonych osad podobnie jak my miał korzyści. Pozwalamy również jemu i jego potomkom na założenie zamku w obrębie Gostynia i Brzezia, pozostawiając mu dowoli, w którym miejscu. Ażeby ta nasza darowizna i to nasze zatwierdzenie na wieki pozostało nienaruszone, ten list naszą pieczęcią pieczętujemy, a jako świadkowie podpisują się Piotrek kasztelan poznański, ks. Wincenty kanclerz (brat Mikołaja), Teodoryk nasz kapelan, komes Szczedryk kasztelan krzywiński, Cewtej z Podrzecza i Jan kasztelan dubiński. Pisano w Zbąszyniu roku Pańskiego 1278 ręką pisarza Tylona.”
W myśl dokumentu wydanego przez Przemysła II, nowe miasto miało powstać na bazie osady Brzezie lub Gostyń. Mikołaj Przedpełkowic wybrał jednak zupełnie inne miejsce. Możliwe jest, że jego dotychczasowy gród obronny mieścił się w na wzgórzu dzisiejszej wsi Gostyń Stary. W XIII wieku wzniesienie to było wyspą wśród rozległego jeziora. Prawdopodobnie, z powodu opadnięcia wód jeziornych, dawny gród gostyński przestał spełniać funkcję obronną. Stąd też konieczne stało się znalezienie nowego miejsca - na bagnach rzeki Kani . Tak powstał Gostyń, przejmujący nazwę od dawnego grodu, które teraz w odróżnieniu zaczęto nazywać Stary Gostyń. Nowa osada, leżąca w rozlewisku Kani lepiej spełniała funkcje obronne. Gostyń Stary Mikołaj przekazał benedyktynom lubińskim, jako fundację dla szpitala Świętego Ducha.