A principios del siglo XIII en el territorio de Primorie moderno existían varias ciudades del estado yurchen.