Le fort de Queuleu est lié à la défense de la ville de Metz. Il prend part aux combats de 1870. Ses aménagements sont poursuivis par les Allemands jusque vers 1899. En 1940-1941, le fort est utilisé par les nazis en camp de détention pour prisonniers de guerre, puis en 1943-1944 en kommando du camp de concentration de Natzweiler-Struthof.

En 1944, le fort fait l’objet de combats opposant la défense allemande à l’armée américaine. Le Centre de Séjour Surveillé établi de 1946 à 1946 sert de lieu de détention aux personnes arrêtées pour motifs de collaboration et aux étrangers, notamment allemands. En 1946-1947, le fort est transformé en camp de prisonniers allemands de guerre avant de servir aux travailleurs indochinois en 1948-1950.

Le monument départemental de la résistance et de la déportation a été inauguré en 1977.