Городской историко-краеведческий музей, основанный в 1960 году, расположен в неприметном двухэтажном кирпичном здании в центре Кривого Рога, с общей площадью выставочных залов 800 кв.м. В фондах музея насчитывается около 100 тысяч экспонатов: природные и археологические коллекции, этнографические материалы, около 4000 произведений изобразительного и народно-прикладного искусства, в т.ч. иконы XVI-XVII веков, нумизматика, фотографии и документы по истории Криворожья ХIХ-ХХ веков.
Планируется постройка нового здания музея на проспекте Металлургов, в котором предусмотрено увеличение площади выставочных залов, создание современного хранилища и реставрационных мастерских, научной библиотеки и конференц-зала. В поселке Веселые Терны работает филиал музея, экспозиции которого посвящены истории поселка. Видеогалерея историко-краеведческого музея открыта в павильоне-основании
цветочных часов.