Идея создания музея, связанного с историей камнерезного дела на Урале, возникла еще в конце XIX века в Уральском обществе любителей естествознания.
«Устроить в Екатеринбурге музей ископаемых богатств» страстно желал и знаменитый художник А.К. Денисов-Уральский, предлагая в дар будущему музею богатую коллекцию минералов, оригинальные ювелирные изделия, картины и ценный материал, относящийся к истории изучения Урала. Очень долгое время все предпринимаемые попытки терпели неудачу, оставаясь лишь бумажными проектами.