Los datos acerca del advenimiento de la ciudad se remontan a los asentamientos existentes en el siglo III, posteriormente las crónicas de Carlomagno mencionan por primera vez el nombre de la ciudad como "Minda".
Minden se ubica a orillas del río Weser en las cercanías de la Porta Westfalica. Con una superficie total de 101,08 km² posee una longitud Norte-Sur de 13,1 km como máximo y 14,1 km en el eje Este-Oeste. El punto más alto de la ciudad es de 180,59 m sobre el mar en la parte de la ciudad denominada Haddenhausen, el punto más bajo con 40,34 m sobre NN cae sobre el barrio de Leteln.