A massive explosion in a shop shook the Afghan capital Kabul early Wednesday, killing four people and wounding up to nine, police said.