Віденбрюк був заснований в правління Карла Великого і вже в 952 р. отримав від імператора Оттона права міста. Перша згадка про м. Реда відноситься до 988 р. Засновником міста вважається Відукінд Саксонський, який заклав тут фортецю. На цьому місці нині стоїть характерний для Вестфалії «водний замок» (навколо замку - рів) графів фон Бентгейм. Замок Бентгеймів знаходиться в колишньому графському парку, який називається «Флора-Вестфаліка» і є символом міста, а місто іноді іменується «містом Флори-Вестфаліка».