Nie zmienia to jednak faktu, że jest to jeden z najciekawszych zakątków Warmii. Malowniczo położona nad brzegiem Zalewu Wiślanego, pomiędzy rzekami Baudą i Narusą, rybacka osada była niegdyś stolicą tej pięknej ziemi.

Frombork powstał w II połowie XIII wieku, kiedy to po podbiciu przez Zakon Najświętszej Maryi Panny ziem pruskich Warmów, na terenach przez nich zamieszkanych zostało utworzone biskupstwo warmińskie. Dokument z roku 1278 ustanawiający nową siedzibę biskupstwa właśnie we Fromborku mówi o nim jako o już istniejącym mieście zwanym z niemiecka Frauenburg czyli "Grodem Pani", skracając zapewne w ten sposób pierwotną łacińską nazwę Castrum Dominae Nostrae (Gród Naszej Pani) nadaną osadzie na cześć Maryi Panny. Tutaj właśnie, na rozległym wzgórzu, wzniesiona została katedra wraz z kompleksem obronnym, umożliwiającym odpieranie ataków wciąż jeszcze wojowniczych Prusów.

Chociaż świecką stolicą Warmii, cieszącej się autonomią w ramach państwa zakonu krzyżackiego, stał się w połowie XIV wieku Lidzbark, to Frombork pozostał ważnym centrum władzy - główną siedzibą kanoników warmińskich.