Fortareata Redoubt a fost construita intre anii 1804 – 1810, pentru a sustine Martello Towers in apararea impotriva amenintarii invaziei lui Napoleon. A aparat coasta Eastbourne pentru aproape 200 ani. La fel ca si sora sa, Dymchurch Redoubt, a fost construita drept cazarma si depozit de provizii pentru turnuri, si proiectata pentru 11 tunuri, desi au fost instalate doar 10.

In timpul Primului Razboi Mondial, Redoubt a fost folosita de politia militara drept cartier general si inchisoare temporara. Dupa aceasta, Redoubt a fost achizitionata de Consiliul Orasului Eastbourne pentru 150 GBP sterline, cu intentia de a fi transformata intr-un loc de desfasurare a activitatilor de relaxare.

In timpul celui de Al Doilea Razboi Mondial, cladirea a fost rechizitionata de armata si folosita ca depozit. Tot aici au stat si trupele canadiene pana in ziua debarcarii. Dupa razboi, Redoubt a fost gazda unui parc miniatural si a unui acvariu. Parcul a fost vandalizat in 1970, iar acvariul s-a inchis in 1996.

Fortareata Redoubt este in prezent cel mai mare muzeu militar din sud-estul Angliei. Include colectii militare ale Regimentului Regal din Sussex, ale Husarilor Regali Irlandezi ai Reginei, ale Armatei Britanice si o macheta a Redoubt Fortress. Printre artefacte se afla expus si automobilul Steyr 1500 A, -ce a apartinut generalului Hans-Jurgen von Armin, capturat in Tunisia de Regimentul Regal Sussex,- un Centurion Tank rusesc si o uniforma Desert Rats, castigate in batalia de la El Alamein.

Muzeul este deschis publicului din aprilie pana in noiembrie, in fiecare an. Lunile de iarna sunt folosite pentru restaurari si crearea de noi colectii.