Het Rijnstroompark heeft een lange geschiedenis.
Het park dankt zijn naam aan de Heimanswetering, een afvoersloot voor polderwater, die al in de elfde eeuw gegraven is.