Первоначально делилась на 3 округи: Гижигинскую, Петропавловскую, Удскую.
Указом имп. Александра II от 8(20).12.1858 в состав Приморской области включён Охотский округ, выделенный из Якутской области; образованы два новых округа – Николаевский и Софийский, после чего Приморская область стала делиться на 6 округов: Гижигинский, Николаевский, Охотский, Петропавловский, Софийский, Удский. После подписания Пекинского трактата 1860 г. в Приморскую область вошёл Уссурийский край.
29.11(11.12).1868 образован Сахалинский округ, в том же году созданы Аввакумовский, Суйфунский, Сучанский, Уссурийский и Ханкайский округа.
После подписания Петербургского договора 1875 г. в состав Приморской области вошёл весь о. Сахалин, Сахалинский округ был разделён на Южно-Сахалинский и Северо-Сахалинский округа.
Положением о преобразовании управления от 15(27).5.1884 о. Сахалин был выделен из состава Приморскойя области в самостоятельную административно-территориальную единицу. Высочайше утверждённым 9(21).6.1888 мнением Государственного совета в Приморской области образованы Анадырская и Командорская (Командорских о-вов) окру́ги. Вместе с созданием 26.6(8.7).1889 Уссурийского казачьего войска в составе Приморской области образована особая округа Уссурийского казачьего войска.
27.5(9.6). 1902 округи Приморской области переименованы в уезды. Приморская область стала делиться на 8 уездов: Анадырский, Гижигинский, Командорский (Командорских о-вов), Охотский, Петропавловский, Удский, Хабаровский, Южно-Уссурийский; также включала земли Уссурийского казачьего войска.
17(30).6.1909 из состава Приморской области выделена самостоятельная Камчатская область, а Южно-Уссурийский уезд был разделён на 3 (Иманский, Никольск-Уссурийский и Ольгинский). После этого Приморская область стала делиться на 5 уездов: Иманский, Никольск-Уссурийский, Ольгинский, Удский и Хабаровский, включала также земли Уссурийского казачьего войска. 26.2(11.3).1914 Удский уезд передан в Сахалинскую область.
В 1922 г. Приморская область переименована в Приморскую губернию. Ликвидирована указом Президиума ВС РСФСР от 5.6.1939, её территория вошла непосредственно в состав Приморского края.