A violent fire broke out at the Israeli Embassy in the capital city of Paris early Thursday morning, destroying the building.