Rödinghausen blickt auf eine lange Geschichte zurück, die bis in das frühe Mittelalter zurückreicht. Im Jahr 851wurde „Haus Kilver“ (siehe rechts) erstmalig schriftlich erwähnt. Die einzelnen Ortschaften sind wenig jünger: Schwenningdorfs Geburtsstunde fällt in das Jahr 1088, Rödinghausens in das Jahr 1147. Bieren wurde zum ersten Mal im 12. Jahrhundert erwähnt, Ostkilver im Jahr 1150
