グディニャの名が最初に記録に現れるのは1253年のことで、ポメレリア人(カシューブ人)の漁村としてである。