Vị trí của quảng trường Bastille trước đây là pháo đài Bastille, được xây dựng trong khoảng 1370 tới 1383, dưới thời vua Charles V. Tới thế kỷ 17, hồng y Richelieu cải tạo nó thành nhà tù. Trong Cách mạng Pháp, ngày 14 tháng 7 năm 1789, nơi đây diễn ra sự kiện Chiếm ngục Bastille, một biểu tượng cho Cách mạng, trở thành ngày quốc khánh của Pháp. Sau đó, vào ngày 15 tháng 7 năm 1789, nhà từ Bastille bị phá bỏ.