A strong earthquake in northern Indonesian destroyed houses and buildings today, the Antara news agency reported.