A huge fire destroyed about 1,000 makeshift homes, many of them built on stilts over water, and displaced thousands of people in a coastal village in Malaysia’s Sabah state on Sunday, authorities said.

The blaze broke out early on Sunday morning in a “water village” in Sandakan district in Sabah’s northeast, where some of Malaysia’s poorest residents, including indigenous and stateless communities, live in closely packed, wooden stilt houses.

Sandakan police chief George Abd Rakman was quoted by local English daily The Star as saying that the “very large-scale and heartbreaking incident” affected 9,007 residents.