Музей, архитектором которого является Фрэнк Гери, открылся в июне 2000 года и ассоциируется со многими другими «металлическими» работами архитектора (Музей Гуггенхайма в Бильбао, Концертный зал Уолта Диснея и башня Гери). ЕМР сравнивали с автокатастрофой, извержением вулкана, медузой и даже половым актом. Здание облицовано листами нержавеющей стали и крашеного алюминия. Предусмотрено, что красная алюминиевая облицовка со временем выцветет и изменит облик музея, как бы показывая бесконечную изменчивость музыки.

Здание музея поражает своим разнообразием красок благодаря облицовки состоящей из 21 000 металлических листов, каждому из которых придали уникальную форму. Всего использовано два материала: стальные панели окрашены в пурпур, серебро и золото, а алюминиевая дранка блестит красным и голубым цветами. После того, как здание распахнуло свои двери в 2000 году, в 2004 к нему добавился Музей научной фантастики и зал славы, и теперь весь комплекс носит единое название – Experience Music Project and Science Fiction Museum and Hall of Fame.