Do połowy XV wieku używanym przez miasto herbem były także dwa białe krzyże równoramienne ustawione w słup na czerwonym polu. Herb ten umieszczony był na chorągwi miasta Gdańska zdobytej pod Grunwaldem w 1410 roku i opisanej przez Jana Długosza w Banderia Prutenorum. Pojawia się też jako banner na pieczęciach z holkiem. Podobnie jak herb Elbląga i herb Królewca wywodzi się z flagi hanzeatyckiej, gdzie krzyże prawdopodobnie oznaczały związek miasta z zakonem krzyżackim.
W czasie wojny trzynastoletniej w 1457 roku został nadany miastu przez Kazimierza IV Jagiellończyka zmieniony herb przedstawiający dwa krzyże i złotą koronę. Po raz pierwszy w tej formie pojawia się na pieczęci sygnetowej przy dokumencie z 25 maja 1457 roku.
Na pieczęci wydanej w 1457 przy herbie pojawiły się także stojące lwy.