За часів Царської Росії територія сучасного Приморського краю належала Китаю. Після підписання договору в 1858 вона перейшла у володіння Росії. Європі Владивосток, розташований на узбережжі затоки Петра Великого, став відомий лише в 1852 році, що випадково вчинили зимівлю китобоїв в 1-й з бухт міста.
В історичний період територія Примор'я входила до складу таких держав, як Бохай, імперія Цзінь, Російська імперія, Далекосхідна республіка.
У період середньовіччя на території Примор'я існували тунгуські держави Бохай та Цзінь (Золота імперія). У 500 роках нашої ери Примор'я заселили племена сумо моєх, які утворили перше в історії краю держава. У VIII столітті воно почало називатися Бохай, але існувало недовго (698-926 рр.).
західні райони Примор'я починають освоювати племена воцзюй, а середині першого тисячоліття зв. е. – племенами сумо моєх. У середні віки на території Примор'я послідовно знаходилися три імперії: Бохай (698-926 рр.), Цзінь (1115-1234 рр.)