Vers 1220 el centre històric de Rheda va desenvolupar-se al l'entorn del castell de mota i pati del burg. El 1355 va rebre el dret de ciutat. A Wiedenbrück es va construir una primera església a l'època carolíngia vers 785 que va transformar-se en basílica a l'entorn de l'any 900. El primer esment com a ciutat (civitas) data del 1231.
El 1970 les dues ciutats veïnes van fusionar i incorporar Batenhorst, Lintel, Sankt Vit i Nordrheda-Ems, quatre municipis rurals dels afores.