Le premier hôtel municipal fut construit sur les arches du Pont Saint Pierre, vers l'an 1203, lorsque Jean Sans Terre eut affranchi la commune de Caen. Cette petite forteresse qu'on appelait le Chastelet de Caen dut être rasée après la prise de la ville par Edouard III. Sur ses ruines s'éleva entre les années 1346 et 1367 un second Hôtel de ville flanqué de 4 tours dans l'une desquelles était placé un beffroi qui supportait un timbre si considérable que la forteresse en prit le nom de Grosse Horloge (réalisée en 1314). Ce vieux monument fut détruit en 1750.
A partir de cette époque, le conseil de la Commune tint ses assemblées dans l'élégant Hôtel de Nicolas de Valois (qui devint la Bourse) sur la place Saint Pierre. Le conseil abandonna cet hôtel en 1792 pour s'installer définitivement dans les bâtiments de l'ancien couvent des Eudistes que la ville venait d'acheter.
L'ancien hôtel de ville de Caen se situait Place de la République (anciennement Place Royale, à l'actuel emplacement de la Poste). Outre les bureaux des différents services administratifs, la bâtiment abritait également les collections du Musée de peinture, de la bibliothèque et des archives municipales.
La cour d'honneur de la mairie abritait également différentes sculptures : la Délivrance et la Reconnaissance ainsi que la Chasse au Sanglier du sculpteur Auguste Lechesne.
