Édifice de béton aux parements de pierre de Jaumont, le Fort de Queuleu occupe une place singulière dans la première ceinture fortifiée de Metz. Construit par les Allemands entre 1868 et 1875 sous le nom de Feste Goeben, il se distingue par son architecture défensive : deux étages de casemates voûtées, dont seul le niveau inférieur a été aménagé en prison.

De 1943 à 1944, ce fort a endossé un rôle tragique. Entre octobre 1943 et août 1944, plus de 1 500 patriotes y ont été détenus par la Gestapo dans la caserne de gorge, avant leur transfert vers les camps de concentration. Les cellules individuelles creusées dans les voûtes du sous-sol portent encore la trace de cette sombre réalité de la Seconde Guerre mondiale.