The building, which houses media giant CNN, is located near Columbus Circle in Manhattan.
Lemon said the evacuation happened in the middle of his live show and CNN is running taped programing as a result.
Police have closed West 58th Street between 8th and 9th Avenue to investigate the area, according an NYPD tweet.
This is a developing news story. Check back here for more updates.