Legenda o św. Wojciechu thumb|130px|left|Herb Fordonu thumb|200px|św. Wojciech z herbem, który jest identyczny z herbem miasta Fordonu Według legendy w 997 w Wyszogrodzie zatrzymał się Święty Wojciech zmierzający z misją chrystianizacyjną do Prusów. Miał on wówczas konsekrować kaplicę pod wezwaniem Marii Magdaleny. Nie istnieją jednak żadne naukowe przesłanki, które potwierdzałyby istnienie grodu już pod koniec X wieku.
Z pobytem św. Wojciecha wiąże się żywa legenda, która znajduje odzwierciedlenie w starych dokumentach kościelnychStefan Pastuszewski. Jan Paweł II w Bydgoszczy. Instytut Wydawniczy Świadectwo, Bydgoszcz 1999. Mianowicie w wizytacji kościelnej parafii fordońskiej przez bpa Hieronima Rozdrażewskiego z roku 1588 stwierdzono, że św. Wojciech wraz z bratem Gaudentym i mnichem Boguszem w drodze do Prus zatrzymał się w 997 przez kilka dni w Wyszogrodzie u miejscowego komesa i poświęcił tu niewielką, nowo wybudowaną kaplicę oraz nauczał, odprawiał msze św. i chrzcił.
Czy było tak w istocie, trudno stwierdzić. Być może nie było jeszcze grodu, lecz istniała osada. Można wykazać, że niezależnie od wyboru drogi św. Wojciecha do Prus – lądowej lub wodnej (Wisłą) – Wyszogród leżał na jego trasieJanusz Umiński: Wyszogród na szlaku św. Wojciecha [w:] Ziemia Gdańska Rocznik Krajoznawczy PTTK t.