Photos shared on social media by Stelter and others show police investigating the alleged threat near the Time Warner Center complex, where CNN's NY head office is housed.
The NYPD has confirmed that there is an ongoing investigation in the area and West 58th between 8th and 9th is closed.
Law enforcement said that someone had called and claimed there were 5 bombs inside the building.
During the bomb scare, CNN was forced to switch to pre-recorded material and host Don Lemon had to evacuate the studio in the middle of his show.
Police said a man with a southern accent called CNN about 10 p.m. Thursday and said five bombs had been placed throughout the facility inside the Time Warner building at Columbus Circle.
CNN said several fire alarm bells signalling an evacuation rang inside its newsroom shortly after 10:30 pm.
Trump nominates ex-Fox News anchor Nauert as United Nations envoy
Nauert, a native of Rockford, Illinois, worked at State as the acting undersecretary for public diplomacy and public affairs. Before joining the State Department she worked as an anchor for Fox News and correspondent for ABC News.
"Right now CNN is airing taped programming due to the disruption".
"We were told to evacuate the building and to do it as soon as possible".
"The Fake News hates me saying that they are the Enemy of the People only because they know it's TRUE", he tweeted in August.
"The NYPD has now given us the all clear, and employees have been permitted to return to the building". The NYPD said they were investigating.
The bomb threat was phoned-in, according to CNN.
That package was addressed to former Central Intelligence Agency director John Brennan.