כיכר העירייה לא תמיד הייתה המקום התוסס והשמח הזה בלב פריז. למעשה, לאורך מאות שנים התקיימו בכיכר זו הוצאות להורג פומביות רבות. לעולם לא תראו את כיכר העירייה באותו האור!
כיכר הבסטיליה, סמל המהפכה הצרפתית, עברה היסטוריה סוערת. בכיכר זו עמד הכלא המפורסם הבסטיליה, שהוחרב אבן אחר אבן במהלך המהפכה. במרכזה ניצבת עמוד יולי היפהפה, ופסל "גאון החירות" המוזהב שלו נראה למרחקים.