Steinheim er en by og kommune i Tysklands delstaten Nordrhein-Westfalen og hører til kretsen Höxter.
Steinheim ble grunnlagt for by i 1275 og var en del av Paderborn's erkebispedømme. Fordi byen lå ved veikryss av to viktige middelalderske handelsveier og var medlem av hansaen; så byen kom til anseelig velstand.
