Some walls collapsed and chairs and tables were blown into the street by the blast at the Nocean Restaurant Sunday, The Daily Star reported.
The restaurant served alcohol and police tried to determine if that could have been a motive for the bombing.
Although alcohol is not banned in the city, the militant Lebanese Shiite Hezbollah movement bans it in areas it controls. The report did not say if Hezbollah controls the area where the restaurant is located.
The Nocean is on the third floor of a building that includes other busnesses, including a McDonald's restaurant.
No one claimed responsibility for the bombing.
In December, a bomb damaged another restaurant in Tyre, and in November bombs exploded at a nightclub and liquor store in the city, Yalibnan.com said.