km²Bischofstein 1385biskup warmiński Henryk Sorbom12.22px Biskupiec 10 5395 km²Bischofsburg 1395biskup warmiński Henryk Sorbom
Stolica i rezydencje thumb|Frombork (jako Varmia) na mapie Polski z 1570 r. Ponieważ Warmia jest krainą historyczną, więc o jej stolicy można mówić jedynie w kontekście historycznym. Warmia stanowiła dominium biskupstwa warmińskiego i jej formalną stolicą była stolica diecezji – siedziba katedry i kapituły – czyli Frombork.
Pierwotnie w 1243 roku na siedzibę biskupstwa warmińskiego i na swoją rezydencję pierwszy biskup warmiński Anzelm z Miśni wybrał Braniewo. Tam też początkowo zlokalizowano katedrę i kapitułę katedralną. Jednak miasto i kościół zostały zniszczone w wyniku powstania Prusów. Już w 1278 roku drugi biskup Henryk Fleming przeniósł stolicę diecezji – katedrę i kapitułę – do FromborkaHistoria miasta, frombork.pl..
Od średniowiecza Frombork nazywano również Civitas Warmiensis („miasto warmińskie”), a na niektórych mapach nowożytnych skrótowo określano go po prostu jako Varmia (od XVI wieku)Niezwykle stara mapa Polski z 1570 roku, eloblog.pl..