En 1858, l’école d’artillerie, nommée par la suite cercle des officiers, est le premier des trois bâtiments militaires à voir le jour (les deux autres sont le siège de la division militaire et le palais du gouverneur militaire) autour de la place d'Armes (actuelle place de Verdun). L’édifice actuel est le résultat d’une longue discussion entre l’autorité militaire et la municipalité, qui offre le terrain et s’engage à financer le quart de la construction. Les travaux, commencés en octobre 1858, se poursuivent par l’édification de la résidence du général, sur le même terrain, à l’arrière du bâtiment.