Музей природы и охраны окружающей среды располагается в здании Верхнего провиантского склада, построенном в 1809–1824 годах. Здание является памятником архитектуры регионального значения. В 1987 году оно было передано Нижнетагильскому музею-заповеднику. После окончания реставрации в 2005 году состоялось открытие Музея природы и охраны окружающей среды. Музей презентует разнообразные по тематике стационарные и временные экспозиции, которые знакомят с минералогической коллекцией Нижнетагильского музея-заповедника, с творчеством современных мастеров — камнерезов, ювелиров. В одном из залов музея размещена экспозиция «Мамонт возвращается».