La première pierre fut posée le 14 mai 1851. La statue est l’œuvre du sculpteur valenciennois Henri Lemaire tandis que le monument fut confié à l’architecte municipal Casimir Pétiaux (1807-1893). Jean Froissart est représenté assis méditant sur ses écrits au milieu d’un hémicycle sur lequel des médaillons rappellent la mémoire de plusieurs valenciennoises et valenciennois illustres.
Le monument est inauguré en grande pompe le 21 septembre 1856 en présence de plusieurs membres de l’Institut dont Henri Lemaire, auteur de la sculpture et membre de l’Académie des Beaux-Arts, Prosper Mérimée de l’Académie française et Henri Wallon de l’Académie des Inscriptions et Belles-Lettres.
Au cours de la cérémonie, alors que Mérimée évoque brièvement l’œuvre du chroniqueur, Henri Wallon en profite pour faire une longue intervention dans laquelle il rappelle son fort attachement à Valenciennes et souligne que Jean Froissart fait partie de ceux qui l’ont inspiré et l’ont amené à devenir historien : « Un sentiment que vous apprécierez, j’en suis sûr, [l’Académie] m’a choisi parce que je suis des vôtres ; elle a voulu que ce fût un enfant de Valenciennes qui portât la parole en son nom devant cette statue, œuvre d’un autre Valenciennois, érigée en l’honneur de notre grand concitoyen, Froissart. »

L’inauguration du monument s’est faite conjointement entre la Municipalité et la Société impériale d’Agriculture, Sciences et Arts de Valenciennes. Pour commémorer l’évènement, celle-ci fit frapper une médaille pour l’offrir aux personnalités présentes. Quelques jours plus tard, Mérimée et Wallon adressèrent à son président des lettres de remerciement dans lesquelles ils soulignent l’un et l’autre l’hospitalité des Valenciennois. Mérimée l’affirme : « Je conserverai toujours le plus vif souvenir de la splendide et cordiale hospitalité que mes confrères et moi avons reçue dans votre ville. »