Здание Музея наивного искусства было построено в 1884 году архитектором А. И. Падучевым – автором нескольких архитектурных шедевров города.
Владельцем особняка в центре Екатеринбурга был титулярный советник Г. С. Кудрин. Здание имеет статус памятника местного значения.Коллекция музея сформирована на основе собрания известного екатеринбургского коллекционера Евгения Ройзмана, которое было передано в дар Екатеринбургскому музею изобразительных искусств в 2015 году.
Работы были приобретены собирателем или получены им в дар от художников и их наследников на протяжении двадцати пяти лет коллекционирования. Каждый художник – это отдельная история поисков собирателя и знакомства с автором, а его картины – самостоятельный внутренний мир.В планах Музея наивного искусства – знакомство жителей и гостей города с уральской и мировой практикой наивного искусства.