Updated

The murder of reputed Gambino crime family boss Frank Cali on Wednesday recalled New York City’s last major mob hit nearly 35 years ago: the assassination of Paul Castellano outside a Manhattan steak house on a December afternoon in 1985.

Castellano, who at the time was the 70-year-old reputed leader of the same family, which was seen as the nation's largest and most powerful crime organization at the time, was gunned down outside of New York City's Sparks Steakhouse on 46th St.

FRANK CALI, REPUTED GAMBINO CRIME FAMILY BOSS, FATALLY SHOT OUTSIDE STATEN ISLAND HOME: REPORTS

After exiting a limousine outside the restaurant, Castellano and his underboss, Thomas Bilotti, were approached by three men in trench coats who shot them each about six times, the New York Times reported at the time.

Detectives stand over the body of reputed mob boss Paul Castellano, after his execution outside of Sparks Steakhouse on 46th St. in Dec. 1985. The Body of Castellano's chauffeur, Thomas Bilotti, lies partially covered in the street, far left. (Photo By: Tom Monaster/NY Daily News via Getty Images)

His murder was orchestrated by John Gotti in a power move that would see him become head of the family, according to testimony by mafia underboss Salvatore Gravano. Gravano said he and Gotti watched the execution from a car nearby.

Rudolph W. Giuliani, who at the time was the United States Attorney for the Southern District of New York, condemned the killings and vowed to find those responsible.

LEGENDARY NYC MAFIA BOSS CARMINE PERSICO DIES BEHIND BARS AT 85

"Everyone should be outraged at something like this," Giuliani told the paper at the time. "Law enforcement has an obligation to investigate it fully and to try and identify and prosecute those people who are responsible for it. A murder makes the whole world a little bit less safe for everybody - no matter who is murdered."

Gotti was sentenced in 1992 to life in prison without parole after being convicted of five murders, racketeering, tax evasion and an array of other charges, the Times reported. He died in prison in 2002, at age 61, of throat cancer.

CLICK HERE TO GET THE FOX NEWS APP

Castellano, known as “The Howard Hughes of the Mob” and “Big Paulie,” succeeded Carlo Gambino after his death in 1975, becoming the acting boss of the Gambino crime family.

Following Castellano’s murder in 1985, Gotti took over as the family’s boss. Cali would become boss 30 years later after taking over from then-68-year-old acting boss Domenico Cefalu, according to the New York Daily News.

It wasn’t immediately clear who was next in line to succeed Cali after the reputed boss was shot dead on Wednesday outside his home in the New York City Borough of Staten Island, nearly four decades after Castellano was gunned down that afternoon in 1985.