デトモルトは、783年に "Theotmalli" として初めて記録された。アインハルトや他の記録者によれば、この古高ドイツ語・古ザクセン語の名称はディングの開催地（"Theot" は民族、民衆を意味し、"mahal" は裁判、裁判所を意味する）を表している。ザクセン戦争を戦っていたカール大帝はこの年、この付近でザクセン人に襲撃された。1005年からこの地は、古ザクセン語で "Tietmelli" ガウまたは "Theotmalli" ガウと呼ばれた。799年に聖別された祭壇石を1023年にパーダーボルンのアプディングホーフ修道院に譲渡したと伝えられている。パーダーボルンからレムゴーへの古い通商路のの徒渉地に面し、洗礼堂や農家が点在するフランク時代からの入植地である "Detmelle" 村は、1263年にリッペの領主ベルンハルト3世によってリッペの都市権を与えられた。市の創設の過程で、Detmelle は 971 ha のささやかな土地と助祭を得た。現存する最も古い市の印章が押された文書は 1305年のもので、パーダーボルン市文書館にある。1265年の辺境特権はデトモルトのさらなる発展や年の市の創設に寄与した。1300年頃からマルティーニの日（11月11日）の前の日曜日に2つめの市が開かれるようになった。