Në vitin 1650, Bastija ishte një fortesë mesjetare gjigante, e ndërtuar në shekullin e 14-të. Ajo ishte projektuar për të mbrojtur portën lindore të Parisit, me mure të trasha guri, hendekë të thellë dhe tetë kulla të larta. Me kalimin e kohës, ajo pushoi së qeni një fortesë ushtarake dhe u shndërrua në një burg shtetëror, që përdorej nga mbretërit francezë për të burgosur njerëz pa gjyq. Kjo është arsyeja pse u bë një simbol i pushtetit absolut dhe i padrejtësisë.
Më 14 korrik 1789, parisianë të zemëruar sulmuan Bastijen duke kërkuar armë dhe barut. Ky ngjarje nuk liroi shumë të burgosur, por dërgoi një mesazh të fuqishëm: populli po ngrihej. Ajo ditë shënoi fillimin e Revolucionit Francez dhe e ndryshoi rrënjësisht Francën. Bastija u shemb shpejt, gur pas guri, që të mos përdorej më kurrë.
Sot, nga fortesa nuk ka mbetur asgjë. Në vend të saj ndodhet Place de la Bastille, një rrethrrotullim i ngarkuar me makina, kafene dhe njerëz. Në qendër qëndron Kolona e Korrikut, e ndërtuar në shekullin e 19-të për të nderuar revolucione të mëvonshme, jo vetë Bastijen. Shumë vizitorë mendojnë se kolona e zëvendësoi burgun, por në fakt ajo ndodhet aty pranë, jo saktësisht në të njëjtin vend.
