Według archeologów osadnictwo w dzisiejszym Szubinie istniało na długo przed powstaniem państwa polskiego, właściwa historia grodu zaczyna się w XIV wieku, gdy władający tymi dziejami przedstawiciel rodu Pałuków Sędziwój ulokował w tym miejscu swoją posiadłość.

Sędziwój uznawany jest za najwybitniejszego Pałukę, dzięki kontaktom na Węgrzech po wygaśnięciu dynastii Piastów, sprowadził do Polski św. Jadwigę Andegaweńską, późniejszą rolę Władysława Jagiełły.

Sędziów Pałuka, który nazywał siebie w dokumentach Sędziwojem z Szubina, dla podkreślenia rangi tego grodu, zbudował nad Gąsawą zamek, którego ruiny pozostały do dzisiaj. Niestety nie wiemy jak ten zamek wyglądał. WXIV wieku Szubin uzyskał też prawa miejskie, ale nie zachowały się dokumenty, zatem ciężko określić rok.