In the middle ages, Heinenoord and its surroundings were known as "het Land van Wale". After the St. Elizabeth's flood (1421), Heinenoord was engulfed by the water. It recovered around 1437, when the land was reclaimed. Around that time the village of Heynkensort was founded. Together with Goidschalxoord and the townships Kuipersveer and Blaaksedijk it formed one municipality from 1855 until 1984.