1800-luvun alussa Grand Terren saari oli kapteeni Jean Lafitten komentamien merirosvojen koti. Nämä merirosvot pakotettiin lähtemään saarelta vuonna 1814, jotta Yhdysvaltain hallitus voisi rakentaa rannikkopuolustuslinnakkeen. Linnoituksen tarkoituksena oli myös valvoa Baratarian Solan sisäänkäyntiä ja siten suojata New Orleansia kaupungin eteläpuolelta tulevilta laivastohyökkäyksiltä. Yhdysvallat. Hallitus osti Grand Terren saaren länsipäässä sijaitsevalta Etienne De Gruylta maa-alueen, jossa linnoitus nykyään sijaitsee. Rakennustyöt paikalla aloitettiin vuonna 1834, mutta ne keskeytettiin heinäkuussa 1834. Rakennustyöt aloitettiin uudelleen vuonna 1840, ja itse linnoituksen rakentaminen aloitettiin vuonna 1841 majuri P. G. T. Beauregardin johdolla. Linnoituksen lähelle lisättiin majakka vuonna 1856. Linnoituksen rakentaminen keskeytyi sisällissodan alkaessa, eikä sitä koskaan jatkettu. Linnoitusta ei koskaan saatu täysin valmiiksi. Linnoitus oli lyhyen aikaa Konfederaation joukkojen miehittämä Yhdysvaltain sisällissodan aikana, mutta ei koskaan nähnyt taisteluita. Etelävaltiot käyttivät sitä suojellakseen Barataria solaan ja sieltä pois tulevia saarronmurtajia, kun matkalla New Orleansiin Fort Livingstonin Konfederaation varuskunta oli kenraali Lovellin komennossa. Varuskunta koostui neljästä komppaniasta, yhteensä 300 miehestä. Linnakkeen aseistuksena oli 15 tykkiä, joista yksi oli 32 naulan, 8 tuuman Kolumbia, seitsemän 24 naulan, neljä 12 naulan ja kaksi haupitsia. Konfederaation joukot hylkäsivät linnoituksen New Orleansin kukistumisen jälkeen. Sisällissodan jälkeen linnakkeessa toimi vuodesta 1866 alkaen yksi Tykistövääpeli. Linnoitus hylättiin lopullisesti hurrikaanin tuhottua suurimman osan rakennelmasta vuonna 1872. Suurin osa tykeistä poistettiin vuonna 1889. Fort ’ s last Ordnance Kersant poisti kaikki linnoituksen jäljellä olevat ammukset 16. helmikuuta 1889 kaupallisen katkaraputehtaan, joka tuotti ensimmäiset katkarapusäilykkeet, avattiin linnoituksen viereen vuonna 1867. Vuonna 1923 Yhdysvaltain hallitus luovutti linnoituksen ja saaren hallinnan Louisianan osavaltiolle.