The Paramount Theatre was a 3,664-seat movie palace located at 43rd Street and Broadway on Times Square in Midtown Manhattan, New York City.

Adolph Zukor, founder of Paramount predecessor Famous Players Film Company, maintained an office in the building until his death in 1976.

Over the following years, the Paramount became the leading band house in the United States, as performers such as Benny Goodman, Jack Benny, Tommy Dorsey, the Andrews Sisters, Ray Herbeck, Harry James, Phil Spitalny, Xavier Cugat, Fred Waring, Eddy Duchin, Gene Krupa, Augusto Brandt, Bill Kenny & The Ink Spots, Glenn Miller, and Guy Lombardo played extended runs there.

[7] Leo Fuld, Billy Eckstine, Perry Como, Frank Sinatra, Dean Martin and Jerry Lewis all enjoyed success performing there.

Thousands of fans gathered outside the Paramount Building, which was adorned with a huge paperboard picture of Presley, on the night of the premier.

On February 21, 1966 after a run of the James Bond film, Thunderball, the Paramount was closed for good and later gutted and turned into retail and office space for The New York Times.

The Paramount's Wurlitzer organ was removed prior to the theater's demolition and installed in the Century II Convention Hall in Wichita, Kansas in 1968.