Самым первым государством, в состав которого входила территория Приморского края, было королевство Бохай. Его основал вождь мохэского племени Сумо Да Цзожун в 698 году н.э. Объединив несколько мохэских племен с частью населения бывшего корейского государства Когурё, уничтоженного Китаем, Да Цзожун в свою очередь захватил часть китайских земель, в том числе и удел Бохай. Китайский император, спасая лицо, представил дело так, будто территория была пожалована им Да Цзожуну с присвоением последнему титула князя Бохая. Позже это название закрепилось за всем государством. Первоначально Бохай охватывал восточную часть Маньчжурии и север современной КНДР. В середине IX в. н.э. ему подчинилась и часть территории нынешнего Приморья. Восточная граница королевства Бохай проходила от устья р. Раздольной через горы до верховий р. Илистой. Далее по западным склонам гор Пржевальского до р. Арсеньевки и вдоль нее до р. Уссури. В Приморье известно несколько бохайских городищ, поселений и буддийских куми