L'antiquité du beffroi de Valenciennes remonte jusqu'au treizième siècle En 1222, sous le règne de la comtesse Jeanne de Flandres, fille du fameux empereur Baudouin de Constantinople, un premier beffroi fut élevé sur la place du Marché: mais, soit que la construction en fût vicieuse ou l'emplacement mal choisi, il fut démoli dès l'an 1237, et l'on jeta les fondements d'une nouvelle tour à l'extrémité méridionale de la place. Cette fois la comtesse Jeanne chargea le seigneur de Materen, gouverneur de la ville, de surveiller la construction du monument. De 1238 à 1240 l'édifice fut achevé dans toutes les normes. C'était une tour quadrilatérale, à angles arrondis, bâtie en grès dans la partie inférieure, et en pierres blanches à partir d'une certaine hauteur jusqu'au sommet, qui se terminait alors par quatre petites tourelles en encorbellement, et par une plate-forme générale, garnie de murs d'appui crénelés. Au-dessus de cette plate-forme, couverte de plomb, s'élevait la hutte de bois du guetteur, fortement établie sur un soubassement qui la rehaussait encore de plusieurs toises. A la base de la tour étaient adossées plusieurs constructions servant de lieu de dépôt pour marchandises.
En l'an 1558, deux cloches furent placées au beffroi. La première grosse cloche, dite Blanche cloche, du poids de 9.000 livres, et la seconde, la cloche des ouvriers, nommée Curiande, du poids de 3,800 livres, fondue par Guillaume de Saint-Omer; elle sonna pour la première fois le jour de la Toussaint de la même année.
Au commencement du seizième siècle, Jacquemart-Levayrier, dit l'Arbre d'or, voulant réjouir ses concitoyens, institua quatre musiciens, ou museux, qui devaient, sur le balcon du beffroi, jouer du hautbois tous les jours à midi, et du matin jusqu'au soir les jours de marché. Cet usage se perpétua pendant deux siècles; mais, en l'an VII, la République confisqua et fit vendre les biens affectés à cette fondation.
Pendant les guerres de Charles-Quint avec François Ier et Henri VIII, on avait éprouvé que le guetteur ne voyait pas d'assez loin l'approche des partis français qui venaient ravager les environs de Valenciennes; en conséquence, le beffroi fut exhaussé en 1546; la flèche fut de même relevée de vingt-deux pieds en 1647, et l'on y plaça, comme girouette, un grand aigle doré, emblème héraldique de l'empereur Charles-Quint.
Le beffroi resta longtemps en cet état sans éprouver de nouveaux changements. En 1578, le baron de Harchies, voulant faire un coup de main sur la ville, s'empara du beffroi, mais il en fut bientôt chassé.
En 1615, il y eut quelques agrandissements apportés aux bâtiments du pourtour, qui servaient alors de bourse aux marchands. De 1680 à 1700, le magistrat éleva devant la tour un bâtiment à la moderne, faisant face à la place, surmonté, aux deux ailes, de deux petites lanternes, ou belvédères, de très-bon goût, qu'un auteur signale, dans un livre d'architecture, comme un modèle d'élégance. En 1712, on rebâtit sur les autres faces neuf maisons d'habitation, décorées de jolies sculptures, et connues sous le nom de leurs diverses enseignes: le Dromadaire, le Taureau-Marin, le Cheval-Marin, le Triton, la Sirène, le Chameau, le Castor et l'Éléphant. L'octroi occupait le Dromadaire et le Taureau-Marin. Les six autres maisons étaient louées à certaines professions désignées, qu'on ne pouvait changer sans la licence du magistrat. Outre les deux pavillons, la façade de la tour se composait encore d'une galerie découverte et de deux balcons aux étages supérieurs. Les bustes des douze Césars, plus grands que nature, les quatre Saisons, et autres sculptures délicates, ornaient ces constructions.
De 1782 à 1784, sous la prévôté de M. de Pujol, qui fit reconstruire ou réparer presque tous les monuments de Valenciennes, le couronnement du beffroi fut remis à neuf et de nouveau exhaussé. On démolit la plate-forme et toute la partie supérieure, jusqu'à l'endroit où l'on trouva la bâtisse saine et solide; là-dessus fut élevé un nouveau couronnement dans le style Louis XV. Les colonnes ornées, les balcons contournés, les vases Pompadour, vinrent se placer sur la tour gothique de Jeanne de Flandres. Les pierres employées pour cette restauration étaient en calcaire bleu, leur solidité ayant paru supérieure à celle des pierres blanches,
......Color deterrimus albis;
malheureusement ces pierres bleues étaient d'une pesanteur énorme, et devaient tôt ou tard écraser l'édifice: aussi prévit-on dès lors un écroulement; et M. de Rollecour, l'un des magistrats, défendit à son cocher, sous peine d'être chassé, de jamais passer avec sa voiture dans les environs du beffroi.--On oublia en même temps de garnir de plomb le palier du balcon, et la pluie, filtrant au travers des pierres, fit pourrir peu à peu les dernières assises.
Le 30 mai 1795, à l'ouverture du siège de Valenciennes, la garnison et les habitants prêtant à la République le serment solennel de fidélité, le zèle patriotique des sans-culottes s'affligea de voir l'énorme fleur de lis sculptée au faîte du beffroi; des ouvriers furent envoyés pour l'effacer, mais ils ne purent jamais l'atteindre; il fallut se borner à couvrir le signe monarchique sous les plis d'un vaste drapeau tricolore. La tour du beffroi, pendant tout le siège, servit de point de mire aux obus de l'armée ennemie, mais elle soutint assez bien ce bombardement. «Il est vrai, dit l'Écho de la Frontière, que les canons du duc d'York ne lui firent pas d'aussi grandes brèches que les modernes restaurateurs.»