Det offisielle navnet på byen er en sammentrekning av det nederlandske – «hertugens skog». Hertugen det er snakk om var Henrik I av Brabant og familien hans hadde i mange hundre år en stor eiendom nær byen. Han grunnla en by på noen skogkledde sanddyner, midt i myr. 26 år gammel ga han ’s-Hertogenbosch byretter og handelsprivilegier i 1185. De første skriftlige kilder om byen er derimot fra før 1196. Han gjorde dette for å verne sine egne interesser mot Gelre og Holland. Byen hans ble ødelagt av Gelre og Holland i 1203, men raskt bygget opp igjen. Rundt 1475 ble det bygget en mye større bymur for å beskytte den stadig voksende byen. Kunstige vannveier ble gravd ut som vollgraver rundt byen, og vann fra elvene Dommel og Aa ble benyttet.