The explosion, which occurred in a hardware store in Jaffa late on Monday, caused adjacent structures to collapse.
Two men were pronounced dead at the scene, while a third died later of his injuries, police said.
Another four people were still being treated for their injuries, medics said.
Police were still investigating whether the explosion was accidental or deliberate.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)