Здание Уссурийского музея относится к объектам культурного наследия. Оно было построено в 1897 г. по решению сельского схода в память коронования Николая II, который, будучи цесаревичем, посетил село Никольское (будущий Уссурийск) в 1891 г. Строительство велось на деньги жителей села и купцов-меценатов.
Первый музей в городе был открыт в 1916 г. в ответ на ходатайство членов Южно-Уссурийского отделения Русского географического общества. Он работал до Гражданской войны. Затем музейные комнаты истории города открывались с 1966 г. (к 100-летию Уссурийска) несколько раз в разных помещениях. В 1999 г. музей Уссурийского городского округа был открыт в кирпичном здании первой школы города.
В настоящее время постоянные экспозиции Уссурийского музея посвящены истории Уссурийского городского округа с древнейших времен до XXI в. На экспозиции древней и средневековой истории территории округа представлены экспонаты первобытной эпохи (от 30 тыс. лет до н. э.) и времен вхождения ее в состав государств Бохая и Золотой империи Цзинь в VII–XIII вв. В зале истории основания города представлены предметы крестьянского и купеческого быта 2-й половины XIX в., фотографии города в конце XIX — начале ХХ в., коллекция картин художника Шешунова В.И. Экспозиции в зале истории Уссурийска в ХХ веке рассказывают об участии уссурийцев в войнах и истории города этого периода. Временные выставки посвящены коллекциям музея.