Construit en 1559, ce dernier bastion de la citadelle militaire de Metz est situé au Sud Ouest de la ville entre l'Arsenal et le Palais du Gouverneur.

Après le siège de 1552, où Charles QUINT essaya en vain de se rendre maître de la ville, il fut décidé de construire à Metz une redoutable Citadelle.
Au centre de cet immense rectangle fut édifié en 1569, un grenier ou magasin aux vivres, pour entreposer les réserves de la garnison.

De forme très allongée, il comprend trois niveaux portés sur de grandes caves voûtées. Aux premier et deuxième étages, de puissants piliers de pierre ou de bois soutiennent les planchers.
L'ensemble est couvert par de vastes combles aux magnifiques charpentes. C'est le plus vieux bâtiment militaire du XVIe siècle encore intact. Lorsque l'armée ne l'a plus utilisé, la ville de Metz a acheté ce bâtiment.

Ce fleuron de l'architecture messine entre dans l'Inventaire des Monuments historiques en 1969 tout comme le Palais du Gouverneur, le Palais des Jésuites, Saint Pierre aux Nonnains, la Chapelle des Templiers, les Trophées de la caserne Ney pour devenir un hôtel 4 étoiles.