Benannt nach der Place de la Bastille, wo die Festung Bastille stand.
Der Sturm auf die Bastille am 14. Juli 1789 wurde zum Symbol der Französischen Revolution, und die Festung wurde in den Monaten danach abgerissen. Die Station wurde 1900 mit der ersten Metrolinie eröffnet.