Приморский государственный объединенный музей имени В.К. Арсеньева основан в 1884 году как музей Общества изучения Амурского края. Открыт для посетителей 30 сентября 1890 года. Декретом СНК от 17 февраля 1925 года выделен в самостоятельную единицу и переименован во Владивостокский государственный областной музей. В 1938 году произошло административное разделение Дальневосточного края на Хабаровский и Приморский края. В связи с этим по указанию начальника музейно-краеведческого отдела Наркома РСФСР от 10 мая 1939 года Владивостокский государственный областной музей реорганизован в Приморский краевой краеведческий музей. 4 сентября 1945 года музею было присвоено имя русского путешественника, географа, этнографа, исследователя Дальнего Востока Владимира Клавдиевича Арсеньева. 25 ноября 1985 года Приморский краевой краеведческий музей был реорганизован в Приморский государственный объединенный музей имени В.К. Арсеньева.