A GAS EXPLOSION in Paris injured at least 16 people, with reportedly 7 in critical condition, on Wednesday, destroying a building in the process and damaging others in the area.