The Paramount появился в 1931 году. После открытия он недолго был популярным, а потом его забросили почти на 30 лет. Восстанавливали в начале 1970-х на средства Оклендского симфонического оркестра, городских властей и местных жителей. В 1976 году The Paramount получил статус национального памятника истории. Сейчас в нем проходят концерты, спектакли, различные шоу и, конечно, показывают кино.