Першыя ўзгадванні Эльблонга адносяцца да 1237 года. Тады на беразе ракі Эльблонг крыжакі заснавалі ўмацаваны замак, вакол якога неўзабаве вырасла гандлёвае паселішча. У XIV стагоддзі Эльблонг стаў важным партовым горадам. Аб багацці яго купцоў сведчаць вынікі раскопак, якія праводзяцца ў Старым Горадзе. Археолагамі знойдзены тысячы вырабаў з бурштыну, керамікі, шкла і металаў, што пацвярджае ажыўленыя гандлёвыя кантакты з Германіяй, Скандынавіяй, Англіяй і Нідэрландамі.