Steinheim es una ciudad en el estado alemán de Renania del Norte-Westfalia.
Se encuentra en el distrito de Höxter, a 35 km al este de Paderborn.
La primera mención de Steinheim data del tiempo verso 970.
Después de la Segunda Guerra Mundial pertenece a Renania del Norte-Westfalia.
Steinheim tiene cuatro ciudades hermanadas en la Unión Europea: Haukipudas (Finlandia Finlandia), Busko-Zdrój (Polonia Polonia), Szigetszentmiklós (Hungría Hungría) y Specchia (Italia Italia).