Hasta la secularización de 1802/03 Steinheim pertenecía al principado eclesiástico de los obispos de Paderborn (Hochstift Paderborn).