Rivers on the island's northern tip overflowed and burst their banks, sending torrents of water surging through the city of Manado and surrounding areas that swept away poorly-constructed houses and vehicles.
People waded through waist-deep water to get to safety, while some took to rubber dinghies to escape the rapidly rising flood waters.
Many of those displaced took shelter in government buildings and churches in the Christian pocket of Muslim-majority Indonesia.
"I saw at least six cars belonging to my neighbours swept away by the powerful waters," said the 52-year-old, adding it was "the worst flooding that has ever happened in my life".
Also Read
Local disaster agency chief Kristian Laotongan said that at least 16 people were killed by the floods and landslides on Wednesday and two more were missing.
National disaster agency spokesman Sutopo Purwo Nugroho added that 40,000 people had fled their homes across the province.
People were killed by floodwaters in Manado and by landslides in Tomohon city and Minahasa district, officials said.
Environmentalists blame logging and a failure to reforest denuded land for exacerbating the floods.