Первое использование герба Гданьска относится к 1299 году. Также в музейных коллекциях хранятся монеты, местом чеканки которых был Гданьск. На них изображен продолговатый щит с крестом, крестом и оружием, чем—то напоминающий современный облик герба города.
В 1400 году была попытка отойти от этого геральдического символа, поэтому новая муниципальная печать содержала изображение корабля с развевающимся флагом, на котором были изображены уже знакомые кресты. Это же знамя червленого цвета использовалось войсками Гданьска во время Грюнвальдской битвы.
Так, постепенно греческие кресты обосновались на геральдическом символе города, заняв центральное место. Сверху композицию венчала королевская корона. В 1457 году король Казимир своим указом под предлогом обновления и улучшения дополнил герб Гданьска щитодержателями.