Создателем компании Paramount был Адольф Цукор (Adolph Zukor). Эмигрировавший с родителями из Венгрии 16-летний подросток сначала работал, где придется, затем занялся пошивом меховой одежды и даже преуспел в этом. А потом впервые столкнулся с индустрией кино — и попал. Тогда его двоюродный брат попросил денег взаймы для расширения сети залов с движущимися изображения Томаса Эдисона. Адольф решил вступить с кузеном в долю. 
Так появилась компания «Famous Players Film Company», которую впоследствии переименовали в «Paramount». За год они сняли 5 фильмов — дело пошло. В 20-е годы компания построила целую сеть кинозалов, а в 1927-м — здание Paramount Building.
В то время это здание на Таймс-Сквер было самым высоким. Строительство обошлось в 13.5 миллионов долларов. Наверху Paramount Building установили глобус, который символизирует мировую славу кинокомпании, и часы с четырьмя циферблатами, у которых вместо цифр — пятиугольные звездочки, как на логотипе Paramount. Кстати, в 1942 году, во время Второй Мировой Войны часы и глобус выкрасили черной краской — чтобы скрыть в случае воздушной атаки. Восстановили их только в 1996 году. 
Кинотеатр как Парижская опера
На первом этаже здания был огромный кинотеатр на три с половиной тысячи мест. Его лобби, с мраморными колонными и открытой лестницей, было сделано по образцу Парижской оперы.
В кинотеатре был установлен огромный орган для сопровождения немых фильмов. На открытии была презентация фильма «God Gave Me 20 Cents» и присутствовали мэр Нью-Йорка и Томас Эдисон. Позже этот зал использовался для различных концертов — там любил петь Синатра и играл Гленн Миллер.
Кафе-музей и рок-гитары
Правда, в 1964 году кинотеатр закрыли, пространство его поделили на офисы, орган отправили в Канзас, а вход со стороны Бродвея закрыли. Так и не осталось бы ничего от этого, если бы в начале 2000-х часть здания не взяла аренду World Wrestling Federation. Они восстановили входную арку и вернули на место надпись Paramount. А после того как World Wrestling Federation закрылась, помещение внизу здания в 2003 году заняло Hard Rock Cafe. И здание приобрело известный нам вид.
В кафе, кстати, есть смысл заглянуть, если вы интересуетесь роком. Это по сути музей — там хранятся более 70 тысяч экспонатов: гитары известных рокеров, другие музыкальные инструменты и аксессуары, мотоциклы, авто, даже один автобус. Так что будете проходить мимо — обязательно загляните.