机构设在平壤，管辖范围包括今天的朝鲜半岛大部和中国东北地区。罗唐战争期间，安东都护府治所从平壤搬到辽东，成为唐朝管理辽东，以及高句丽、靺鞨国等地的一个军政机构。唐高宗总章元年（668年）九月，唐朝攻下高句丽后，唐朝无法管制高句丽故地。于676年任命宝藏王“辽东州都督朝鲜王”让他管理辽东州都督府。不过宝藏王却联合原高句丽北疆境外的附属国——粟末靺鞨人大祚荣复兴高句丽。681年，宝藏王被流放剑南道，682年去世。
安东都护府管辖范围.唐太宗贞观十九年（645年）—唐高宗总章元年（6