Reutenbourg apparaît pour la première fois au Xème siècle, dans un état des biens de l'abbaye de Marmoutier.
Attribué en fief comme la majeure partie de la marche de Marmoutier aux seigneurs de Géroldseck dès le début du XIIème siècle, il échoit, à l'extinction de cette famille aux Wangen-géroldseck.
En 1537, les sires de Wangen rachètent toutes leurs possessions dont Reutenbourg. En 1667, l'évêque de Strasbourg , François Egon de Fierstenberg acquiert le village, qu'il revend en 1705 à l'abbaye de Marmoutier.
Celle-ci retrouve ainsi l'ensemble de ses possessions primitives. En 1790, le village est rattaché au canton de Marmoutier.