Fire alarm bells rang out through the building announcing it was being evacuated.
Chief media correspondent Brian Stelter tweeted that CNN was airing taped programming due to the threat.
Don Lemon, who was on the air when the threat forced the abrupt end of his show, also tweeted out the news. The NYPD said they were investigating.
Reacting to the threat, CNN's Chris Cuomo said that everyone was "fine" despite the evacuation.
Just two months ago, bombs were sent to the CNN, as well as top Democrats like Barack Obama and the Clintons.
Police said the building was evacuated and building security did a preliminary search.
Ukraine: Shipping traffic resumes following Russian Federation standoff
The officials CNN spoke to said the plans to possibly sail a warship into the Black Sea are in response to Russia's actions. According to CNN, the last USA ship to enter the Black Sea was the fast transport ship USNS Carson City in October.
Members of the NYPD's Emergency Services Unit swept the building and gave the all-clear shortly after midnight, reopening it for occupation.
This isn't the first time the building has been the target of bomb threat phone calls.
In October, CNN was targeted in a wave of pipe bombs mailed to the network as well as to prominent critics of President Donald Trump.
The New York Police Department tweeted that they were responding to Columbus Circle, where CNN is located, and urged people to avoid the area.
In October, the building was evacuated after a package with an explosive device addressed to former CIA Director John Brennan was found.
Panama Papers fallout: DOJ charges four with fraud
A New Election Might Be the Only Way Forward in North Carolina
Matteo Guendouzi should cut his hair like Marouane Fellaini, says Unai Emery
Red Sox, Nathan Eovaldi Appear To Be Closing In On Deal
Mariners' Jean Segura traded to Phillies in five-player deal
Yasir Shah surpasses 82-year-old record to create Test history
Facebook Drops From 1st to 7th for Best Place to Work
Jack Fincham and Dani Dyer from Love Island 2018 have SPLIT
Volkswagen to roll out its last petrol and diesel engines by 2026
Tyler Perry pays off $400K worth of layaways
Liverpool's Klopp criticises Burnley approach after Gomez injury
Brexit deal debate continues in House of Commons
Islamabad knows peace in Afghanistan unlikely without its support: United States general
Australia now has encryption-busting laws as Labor capitulates
Mika Singh ARRESTED for sexual misconduct in Dubai
NASA looks to outsource Moon delivery services
Bryant: Lakers will be laughing at Warriors' fans
Former Cubs infielder Luis Valbuena killed in a auto accident in Venezuela
Mortal Kombat 11 bringing more ultraviolence in April
Haley fails in United Nations bid to condemn Hamas
New Zealand police hold 'grave fears' for British tourist
Piranha Plant isn't part of Smash Bros. Ultimate's DLC Fighters Pass