Entre 1389 et 1398, Jehan de Bayeux construisit le beffroi du Gros Horloge sur les fondements d'une ancienne tour démolie après la révolte de la Harelle en 1382. Le beffroi, symbole des libertés communales, était supposé recevoir cloches et mécanisme d'horlogerie destinés à régler la vie des habitants de la cité. Dès 1527, une arche de pierre traversant la rue du Gros Horloge le relia à l'ancien Hôtel de Ville.