The spokesman said the woman approached CNBC executives in 1999 to report Matthews made inappropriate comments about her in front of others.
The Daily Caller reported that the payment was in the amount of $40,000.
The accusations of sexual harassment included inappropriate comments and jokes that Matthews made about the woman in the presence of others.
"In 1999 this matter was thoroughly reviewed and dealt with".
In NBC News' online statement about the severance agreement paid to the Matthews accuser, the network notes that he didn't respond when asked if he wanted to comment on the matter.
She reported to CNBC executives that Matthews was making lewd jokes and remarks to other people about her, the MSNBC spokeswoman confirmed to the Daily News.
Lions take 13-3 lead into halftime
The Bears threatened to cut their deficit to 20-10, but Trubisky was intercepted in the back of the end zone by Quandre Diggs . Detroit is outplaying Chicago on offense, defense and special teams, and the Lions have taken a 13-3 lead into halftime.
According to MSNBC, they investigated the allegation at the time and determined that Matthews had made inappropriate comments for which he was reprimanded at the time.
The Daily Caller also reported that a spokesperson for the news network said the woman's payment was far less than $40,000. While Matthews has continued to host the investigative talk show, Hardball, for the last 20 years with the addition of 2002's "Chris Matthews Show", as well as authored numerous books and autobiographies.
He is the latest in a string of high-profile men in media to be accused of sexual misconduct, particularly at NBC.
In November the network fired its biggest star, "Today" host Matt Lauer, after he was found to have engaged in "inappropriate sexual behavior" with a female colleague over a period of time beginning at the Sochi Olympics in 2014.
After his firing, Lauer expressed "sorrow and regret for the pain I have caused", while saying that some of what has been said about him is untrue or mischaracterized.
NBC on December 8 said that it would set up harassment-prevention training for all of its employees.