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

Коллекция музея сформирована на основе собрания известного екатеринбургского коллекционера Евгения Ройзмана, которое было передано в дар Екатеринбургскому музею изобразительных искусств в 2015 году. Работы были приобретены собирателем или получены им в дар от художников и их наследников на протяжении 25 лет коллекционирования. Каждый художник — это отдельная история поисков собирателя и знакомства с автором, а его картины — самостоятельный внутренний мир.