První zmínka o tomto městě je mapována kolem roku 880. V 10. století bylo v Dortmundu povoleno obchodování, což způsobilo vyšší návštěvnost lidí, kteří přicházeli nabízet své zboží. V 12. století dal město opravit císař Fridrich Barbarossa, kde se pak na pár let usídlil. V těch dobách se stal Dortmund jedním z nejvýznamnějších.
Od roku 1320 se stalo hanzovním (obchodnickým) městem. Svobodným městem se stal až v 19. století. Během druhé světové války byla vybombardována většina města. Proto zde po roce 1945 proběhla velká rekonstrukce, díky které se ve městě vybudovalo mnoho parků a zelených ploch. K nejstarším památkám města Dortmund patří rozhodně historické kostely jako: