Stopy osídlenia na území dnešného mesta Dortmund siahajú do bronzovej doby. Prvá písomná zmienka je okolo 88 a v roku 990 sú spomenuté dortmundské trhové práva. V 11. storočí sa podľa legendy Reinoldus stal ochrancom a patrónom Dortmundu. Po Veľkej noci v roku 1152 zvolal v Dortmunde kráľ Fridrich I. Barbarossa svoj prvý dvorný snem. V roku 1293 mesto získalo práva na varenie piva. V 13. storočí sa Dortmund stal hanzovým mestom. V roku 1389 Dortmund vytrval v spore s kolínskym arcibiskupom a grófom z grófstva Mark a ich spojencom. V pôdoryse mesta Dortmund zohráva výnimočnú úlohu obchodná cesta Hellweg. Následkom tridsaťročnej vojny stratil Dortmund na svojom význame. Do roku 1793 počet obyvateľov klesol na 4500 ľudí. Do roku 1802 bol Dortmund patriaci k ríškemu kraju Niederrheinisch-Westfälischer Reichskreis ríšske mesto, potom mesto prešlo ako exkláva pod správu kniežatstva Oranien-Nassau. V roku 1806 sa Dortmund ako časť francúzskeho veľkniežatstva Berg stal prefektúrou administratívnej časti Département Ruhr. Po víťazstve Pruska nad Napoleonom pripadol v roku 1815 Dortmund pruskej provicii Provinz Westfalen.