Kaupunki on ollut asuttu ainakin 300-luvulta asti. Kaarle Suuri teki sopimuksenselvennä Mindenissä vuonna 798.
Mindenissä oli vuoteen 2003 asti, ennen Magdeburgin vesiväyläristeyksen rakennusta Saksan suurin kahden vesiväylän risteys. Weser ja Mittellandkanaali virtaavat ristiin ”kahdessa kerroksessa”. Mittellandkanaali on 320 kilometriä pitkä ja pisin rakennettu vesiväylä Saksassa.[3] Mittellandkanaali yhdistää Elben ja Reinin. Minden on tärkeä laivaliikenteen risteyspaikka. Kaupunki edistää pyöräilyä.