Фонды музея насчитывают около 160 тыс. археологических предметов. Экспозиция рассказывает об истории края и самобытных древних культурах Приамурья, знакомит с наиболее значительными археологическими памятниками – петроглифами Сикачи-Аляна, Шереметьевскими писаницами, средневековыми поселениями.
Музей археологии расположен в здании, которое принадлежало купцу Люббену, владельцу пивоваренных заводов Хабаровска. Кирпичное здание музея, построенное в стиле эклектики с мотивами классицизма является памятником архитектуры, культуры и истории федерального значения.