El distrito de Heidenheim (en alemán Landkreis Heidenheim) es un distrito (Kreis) situado al este del estado de Baden-Wurtemberg, en Alemania.
Los distritos vecinos son (empezando por el norte y en el sentido de las agujas del reloj) Distrito de Ostalb, Dillingen, Günzburg, Alb-Donau y Göppingen.
La historia del distrito se remonta al Oberamt Heidenheim, que fue creado a comienzos del siglo XIX.
La reforma administrativa de 1973 casi no varió los límites del distrito.
El distrito se localiza en las mesetas del Jura de Suabia.