Spolszczona nazwa Frombork znana była już w średniowieczu. Fakt istnienia osady w miejscu dzisiejszego Fromborka jest wspomniany po raz pierwszy w 1278r. Frombork ponownie otrzymał przywilej lokacyjny w 1310r. W latach 1329-88 wzniesiono monumentalną katedrę, którą otoczono murami obronnymi.