the town was founded in 1195, when prince-bishop rudolf i of verden built a castle in the area. the town then belonged to the prince-bishopric of verden which was established in 1180. the castle took its name from the colour of the bricks ("rot" means "red", "burg" "castle"). the adjoining settlement remained a tiny village until the 19th century.