Reports also suggest that Trump and Epstein hosted private parties for themselves and "beautiful women" at Mar-a-Lago more than once.
Later, reporting by The New York Times on the extent of Epstein's relationship with Trump revealed more details about what was possibly the same 1992 party captured by NBC.
A Florida-based businessman who organized a "calendar girl" competition at Mar-a-Lago told the Times that Trump requested two dozen women be flown in for the exclusive event – but that he and Epstein were the only other guests.
"I said, 'Donald, this is supposed to be a party with V.I.P.s. You're telling me it's you and Epstein?'" the businessman told the Times. According to the same article, Epstein was never a dues-paying member of Mar-a-Lago, Trump Organization officials say. Rather, he was a guest of a guest.
It is unclear whether the video footage in the NBC archives is of the party detailed by the businessman. But other male guests can be seen at that party, so it's possible Trump threw two separate events at Mar-a-Lago with Epstein in attendance in 1992 alone.
One of Epstein's accusers, Virginia Roberts Giuffre, says she was recruited by his alleged "madam" directly from Mar-a-Lago.
Virginia Roberts Giuffre has stated publicly and in court documents that she was recruited by Maxwell into a sex trafficking operation led by Epstein while she was working as a locker room attendant at Mar-a-Lago in 1999.
When Giuffre was 16, she says Maxwell approached her at Mar-a-Lago and convinced her to give Epstein massages at his Palm Beach residence. This, Giuffre testified, was how years of sexual abuse perpetrated against her by Epstein and his powerful connections began.
Giuffre has not testified against Trump, and said her only relationship with the president is that she worked for him at Mar-a-Lago.
The number for Mar-a-Lago is written in Epstein's "Black Book."
Epstein's "black book" became a part of court proceedings related to the financier when his former house manager, Alfredo Rodriguez, attempted to sell it (illegally) in 2006.
Gawker obtained a copy of the address book, which contained contact information for the women Epstein enlisted to give him "massages" – a process many of his accusers say was key to his sex crimes. Many of the contacts are listed anonymously, especially pertaining to the massages, which are divided by country.
Read more: Jeffrey Epstein had 14 phone numbers connected to Trump in his contacts
But many of Epstein's known associates, including those accused by victims like Giuffre of being complicit in the sex trafficking operation, were listed. Rodriguez circled entries that he claimed were the "Holy Grail" to cracking Epstein's operation, and Trump was one of the names circled.
Under Trump's entry, 14 different phone numbers are recorded. One of them is a line listed as being for Mar-a-Lago. Epstein also recorded numbers for Ivanka Trump, Melania Trump, Trump's former personal assistant, and his various residences, along with other ways to reach the then-real estate mogul.
A spokesperson for Trump said in 2015 that Epstein would go to Mar-a-Lago "on occasion."
There are two reported reasons for the dissolution of Trump's relationship with Epstein. The first, which Trump has pushed, is that the president learned Epstein was making unwanted sexual advances toward women at Mar-a-Lago, and he was barred from entering the resort.
The other possible reason, as reported by The Washington Post, is that both Trump and Epstein wanted to buy an oceanfront property in Palm Beach that was being sold out of bankruptcy.
The auctioneer of the mansion told the Post that both men lobbied him with claims that the other didn't have the money to secure the purchase, which was finalized for Trump in 2004. After that, the two were never reported to cross paths again.
The Trump Organization didn't immediately respond to Business Insider's request for comment.