Im Jahr 997 erwähnt der heilige Adalbert auf seiner Missionsreise einen Fischer- und Handwerkerort an der Mündung der Weichsel, den er als „urbs gyddanzc“ bezeichnet. Diese befestigte Siedlung entwickelt sich dank ihrer Lage an der Bernsteinstraße rasch zu einem wichtigen Handelszentrum. Im 12. Jahrhundert errichten hier die Herzöge von Pomerellen ihre Burg, in der sie fortan ihren Wohnsitz beziehen, und auch der Hafen der Stadt findet in dieser Zeit erstmalig Erwähnung.