Rodewald is first mentioned in historical records during the initial quarter of the 13th century, after which the Bishop of Minden requested that the Earl of Wölpe establish a settlement.
Rodewaldi on ajaloolistes ürikutes esmakordselt mainitud 13. sajandi alguses, mille järgi Mindeni piiskop nõudis, et Wölpe krahv looks asula.