Története 1912-ben kezdődött, amikor az Erzsébet körút és a Dob utca sarkán álló divatkereskedést filmszínházzá alakították és megnyitották a Royal Nagymozgót. Alapítója és tulajdonosa, a magyar kinematográfia egyik úttörője, Radó József volt. 1925-től Vesta néven folytatta működését, majd 1942-ben Erzsébet mozira változtatták a nevét. 1945-től az államosításig ismét Vesta volt, sőt néhány évig a Pentele nevet is viselte. Az 1950-es évek közepén a Mátra nevet kapta, illetőleg az 1958-ban történt átalakítást követően Mátra Mese és Ifjúsági Mozi lett. A Mese Mozi helyén, 1991. október 3-án nyílt meg az Örökmozgó Filmmúzeum.