Hartheim (899 m. ü.N. N.) liegt auf der Hochfläche des Großen Heubergs im Naturpark Obere Donau. Die heute ca. 1050 Einwohner zählende Gemeinde wurde erstmals namentlich in einer St. Galler Schenkungsurkunde aus dem Jahr 768 erwähnt.
Die Jahrhunderte hindurch wechselte des öfteren die Zugehörigkeit, bis Hartheim 1810 ins neu gegründete Großherzogtum Baden eingegliedert wurde.
1974 erfolgte die freiwillige Eingemeindung nach Meßstetten.