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