Pada tanggal27 Oktober758,Strachfried menghadiahikan tanah miliknya di Müllheim kepadabiara diSt. Gallen, termasukkebun anggur. Akta ini berada di arsip St. Gallen dan di sinilah rujukan pertama pada "villa Mulinhaimo" dapat ditemukan, yang kini menjadi kota Müllheim.
Namun, penelitian arkeologi menemukan bahwa kota ini telah dihuni jauh sebelum masa itu. Selama renovasi Gereja St. Martinus pada tahun1980 dan1981, para pekerja menemukan sebuahvila Romawi. Diperkirakan, di tempat inilah pusat tanah milik Romawi kawasan ini.
Müllheim berbatasan denganAugge (selatan), Vögisheim (tenggara), dan Hügelheim (utara). Jalan raya utama adalah B3 yang terbentang utara-selatan sepanjang sisi barat Müllheim. Kota ini terletak antaraFreiburg im Breisgau di utara danBasel,Swiss di selatan jalur ini.