Reutenbourg aparece por primera vez en el siglo X, en una lista de las posesiones de la abadía de Marmoutier.
Como la mayor parte de la marcha de Marmoutier, fue concedida en feudo a los señores de Géroldseck a principios del siglo XII. Al extinguirse esta familia, pasó a manos de los Wangen-Géroldseck.
En 1537, los señores de Wangen recompraron todas sus posesiones, incluida Reutenburgo. En 1667, el obispo de Estrasburgo, François Egon de Fierstenberg, adquirió el pueblo, que vendió a la abadía de Marmoutier en 1705.
La abadía recuperó así todas sus posesiones originales. En 1790, el pueblo pasó a formar parte del cantón de Marmoutier.
