Reutenbourg compare per la prima volta nel X secolo, in un elenco dei possedimenti dell'abbazia di Marmoutier.
Come la maggior parte della Marca di Marmoutier, fu concessa in feudo ai signori di Géroldseck all'inizio del XII secolo. Quando questa famiglia si estinse, passò alla famiglia Wangen-Géroldseck.
Nel 1537, i signori di Wangen riacquistarono tutti i loro possedimenti, compresa Reutenbourg. Nel 1667, il vescovo di Strasburgo, François Egon de Fierstenberg, acquistò il villaggio, che vendette all'Abbazia di Marmoutier nel 1705.
L'abbazia riacquistò così tutti i suoi possedimenti originari. Nel 1790, il villaggio divenne parte del Cantone di Marmoutier.