Historia mały|lewo|295px|Panorama Dortmundu z 1647 r. Dortmund znany jest od IX wieku. Miasto zostało po raz pierwszy wspomniane w 880 r. w dokumentach urzędowych pod nazwą ThrotmanniRudolf Kötzschke (Hrsg.): Die Urbare der Abtei Werden a. d. Ruhr (= Publikationen der Gesellschaft für rheinische Geschichtskunde XX: Rheinische Urbare). Bd. 2: A. Die Urbare vom 9.-13. Jahrhundert. Hrsg. von Rudolf Kötzschke, Bonn 1908, Nachdruck Düsseldorf 1978, Bd. 3: B. Lagerbücher, Hebe- und Zinsregister vom 14. bis ins 17. Jahrhundert, Bonn 1908, Nachdruck Düsseldorf 1978, Bd. 4,I: Einleitung und Register. I. Namenregister. Hrsg. von Fritz Körholz, Düsseldorf 1978, Bd. 4,II: Einleitung, Kapitel IV: Die Wirtschaftsverfassung und Verwaltung der Großgrundherrschaft Werden. Sachregister. Hrsg. von Rudolf Kötzschke, Bonn 1958.. Była to wówczas niewielka osada karolińska. W 1152 Dortmund występuje pod nazwą Tremonia, a w 1222 r. Dortmunde. W 1152 cesarz Fryderyk Barbarossa przybył do tego regionu i odbudował miejscowość, która została zniszczona. Przez dwa lata Dortmund był rezydencją Barbarossy, a w ciągu kolejnych lat nastąpił gwałtowny rozwój miasta – Dortmund z niewielkiej miejscowości stał się jednym z najbardziej wpływowych miast na terenie cesarstwa. W XIII wieku miasto stało się członkiem Ligi Hanzeatyckiej, w 1220 r.