An Đông đô hộ phủ là một chính quyền quân sự được nhà Đường thiết lập tại Bình Nhưỡng vào năm 668. Bộ máy này đóng vai trò quan trọng trong những sự kiện náo động bán đảo Triều Tiên vào cuối thế kỷ thứ 7.Đô hộ phủ được thành lập một thời gian ngắn sau khi Cao Câu Ly bị liên minh Đường và Tân La tiêu diệt. Đô hộ phủ do tướng nhà Đường là Tiết Nhân Quý (薛仁貴) đứng đầu. Nhà Đường thiết lập quyền kiểm soát không chỉ các quận được lập trên lãnh thổ Cao Câu Ly và Bách Tế mà còn trên cả chính lãnh thổ Tân La.Tân La đã chống lại sự thống trị của đô hộ phủ bằng các giúp đỡ cuộc nổi loạn của Kiếm Mưu Sầm (Geom Mojam) ở phía bắc, và tấn công quân của đô hộ phủ trên lãnh thổ Bách Tế. Năm 671, Tân La chiếm thành Tứ Tỉ (Sabi) từ tay quân Đường. Họ lật đổ triều đình bù nhìn của Phù Dư Long (Buyeo Yung). Tức giận trước điều này, nhà Đường tuyên bố một người em trai của Văn Vũ Vương (Munmu) là người cai trị hợp pháp của Tân La, song đây chỉ là một đòn mang tính biểu tượng.Do hậu quả từ chiến tranh Tân La-Đường, lực lượng Tân La đã trục xuất binh lính đô hộ phủ ra khỏi bán đảo Triều Tiên vào năm 676. Phủ lị của đô hộ phủ chính thức chuyển đến Liêu Dương ngày nay, nơi bộ máy này tiếp tục giám sát các công việc của những người tị nạn Cao Câu Ly và nhiều phần lãnh thổ của vương quốc Cao Câu Ly trước đây.Nhà vua bị lật đổ của Cao Câu Ly là Bảo Tạng Vương (Bojang) được nhà Đường phong làm "Liêu Đông Châu đô đốc Triều Tiên Vương" (Hangul: 요동주도독 조선왕 Hanja:遼東州都督朝鮮王). Các hoạt động bền bỉ của ông trong việc giúp đỡ các cuộc nổi dậy đã khiến ông bị trục xuất, nhưng hậu duệ của Bảo Tạng vẫn nắm các quyền lực trong đô hộ phủ trong vài thế hệ. Đô hộ phủ trong thời kỳ này thỉnh thoảng được gọi là "Tiểu Cao Câu Ly" (소고구려/小高句麗).Các vụ náo động tại địa phương và sức mạnh gia tăng của quân Bột Hải đã khiến đô hộ phủ phải rời phụ lị vài lần. An Đông đô hộ phủ bị phế bỏ năm 756, sau khởi nghĩa An Lộc Sơn.