Nommée d'après la place de la Bastille, où se dressait la forteresse de la Bastille.
La prise de la Bastille, le 14 juillet 1789, est devenue le symbole de la Révolution française, et la forteresse a été démolie dans les mois suivants. La station a ouvert en 1900 avec la première ligne de métro.