Detmold pertama kali disebut sebagai Theotmalli pada 783, tahun saat terjadinya pertempuran antara pasukan Saxon dan Charlemagne.[2][3] Peristiwa tersebut merupakan sebuah pertempuran dalam Peperangan Saxon. Pada 1005, wilayah Tietmelli atau Theotmalli (Gau) disebut dalam dokumen-dokumen.