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.
Man spent 15 hours in jail for plugging electric car into an outlet at a school
Exploding whale video goes viral on Internet