La ville fut fondée en 1195 lorsque le prince Rudolph de Verden fit construire en château en ces lieux. La ville appartenait donc à ce prince.
Dans le cimetière de Rotenburg an der Wümme, reposent 342 personnes de différentes nations qui ont trouvé la mort en détention dans le camp de concentration proche. Parmi elles, M. Franz Schneider a identifié M. Xavier Massoni qui fut Maire (Bürgermeister) de 1935 à 1937 de la commune de Moncale en Haute-Corse (France).
Le , avec le soutien de nombreux habitants, seront inaugurées 10 stèles portant les noms de tous les morts du camp de concentration.
Le Musée juif de Rotenburg inauguré en 2010 décrit l'histoire et la culture de la communauté juive de la ville.
Cette description s'appuie sur la narration de l'histoire de la famille Cohn qui habitait la maison pendant plusieurs générations ce qui donna le nom de "Cohn-Scheune" à cette maison d'époque.