Steinfurt wurde 1245 erstmals urkundlich erwähnt und ist mit ca. 140 Einwohnern der kleinste Stadtteil von Külsheim. Bevor es jedoch am 1. Januar 1975 zu einem Stadtteil von Külsheim wurde, gehörte Steinfurt bis 1882 zu Hardheim.