Prawdopodobnie z polecenia Mikołaja usypano kopiec, na którym stanął drewniany zamek. Był on oddzielony od osady jedną z odnóg Kani. Miasto poniżej powstało na palach dębowych. Dzięki temu że Gostyń powstał „od postaw”, można było wyznaczyć bardzo regularny układ ulic. Główną osią była ulica Wielka, ciągnąca się od Bramy Leszczyńskiej do Bramy Kaliskiej. Do tego traktu zachód-wschód przylegał rynek z istniejącym prawdopodobnie w XV wieku drewnianym ratuszem. Miasto nie posiadało murów. Gostyń otoczony był wałami oraz fosą. Wejścia do miasta biegły przez wymienione dwie bramy oraz trzecią – Zamkową. W połowie XV wieku pojawiła się czwarta brama, od strony południowej, zwana Nowe Wrota.
Już od XIV wieku rozwinęło się osadnictwo za wałami miasta, szczególnie wokół kościoła Świętego Ducha na tzw. Wielkim Przedmieściu.