Wzgórze, na którym obecnie wznosi się Pomnik Bohaterów Ziemi Gostyńskiej, to pozostałość gródka rycerskiego przy podmokłej niegdyś dolinie rzeczki Kani. Gródek był dawną siedzibą rodów rycerskich, które posiadały Gostyń.
Po raz pierwszy miejscowość Gostyń jest wymieniana w dokumentach w 1275 r. Trzy lata później właściciel osady Mikołaj, syn Przedpełka z rodu Łodziów, sędzia województwa poznańskiego, otrzymał od króla Przemysła II zgodę na lokowanie w tym miejscu miasta.