Abdallatif Zuai was shot multiple times and his body was left in the city's Guarsha district, the Libya Herald reported.
The family said they were unable to pay the ransom, which at one point was lowered to $4.8 million.
Zuai was kidnapped in mid-September, but the family did not report the kidnapping, the Herald reported.
McPhee, Cokas 'working on their marriage' after affair
Beautician charged with giving client fatal silicone butt injection