Основан в 1964 году, открыт для посетителей 1 июня 1973 года. С 1983 года музей является членом Ассоциации европейских музеев под открытым небом. С 1996 года музей «Малые Корелы» включён в Государственный свод особо ценных объектов культурного наследия народов Российской Федерации.
Музей назван по имени населенного пункта Малые Корелы, находящегося неподалеку. Чуть далее, на горе, находится деревня Большие Корелы.
