TEL AVIV—Two Palestinian gunmen opened fire Wednesday at a popular food market in central Tel Aviv, killing four people and wounding five others in what Israeli police said appeared to be a terror attack.

The attackers were family members in their 20s from the Hebron region of the occupied West Bank, police said. One was arrested and the other was rushed to the hospital after being shot and​subdued by police.

One...