The Capitol Records Building has been one of the most recognizable features of the Hollywood skyline since its construction in 1956. Distinguished by its cylindrical shape, the 13-story skyscraper hosts the Capitol Studios, where the likes of Frank Sinatra, Paul McCartney, and Nat King Cole have all recorded music.