Основанный тевтонцами в 1237 году, Эльблонг является одним из красивейших городов современной Польши.
Город основали на месте еще более старого поселения Трусо (Truso), которое вспоминается в летописях с конца VIII до середины XI веков. Прусский город Трусо, как показали археологические исследования, активно сотрудничал с викингами и являлся одним из крупнейших балтийских портов.
Статус города Эльблонгом был получен в 1246 году, в то время он являлся одним из важнейших городов Тевтонского государства. В городском замке была резиденция Великого Госпитальера, а купцы, проживающие в городе, имели важные должности в совете Ганзейского союза.
В состав Польской Короны вошел в 1454 году, после того, как местные жители выгнали из города Великого Госпитальера и захватили замок крестоносцев.
После первого раздела Речи Посполитой в 1772 году находился в составе Германской Империи. В составе современной Польши находится с 1945 года.