In estuarine ecosystems, trace metals are mainly associated with fine grain sediments which settle on mudflats. Over time, the layers of sediments accumulate and are then transformed by diagenetic processes, recording the history of the estuary’s chemical contamination. In such a specific environment, we investigated to what extent a chronic exposure to contaminants could affect metal-resistant sedimentary bacteria in subsurface sediments. The occurrence and diversity of cadmium resistance genes (cadA, czcA) was investigated in 5- and 33-year-old sediments from a highly contaminated estuary (Seine France). Primers were designed to detect a 252-bp fragment of the czcA gene, specifically targeting a transmembrane helice domain (TMH IV) involved in the proton substrate antiport of this efflux pump. Although the cadA gene was not detected, the highest diversity of the sequence of the czcA gene was observed in the 5-year-old sediment. According to the percentage of identity at the amino acid level, the closest CzcA relatives were identified among Proteobacteria (α, β, γ, and δ), Verrucomicrobia, Nitrospirae, and Bacteroidetes. The most abundant sequences were affiliated with Stenotrophomonas. In contrast, in the 33-year-old sediment, CzcA sequences were mainly related to Rhodanobacter thiooxydans and Stenotrophomonas, suggesting a shaping of the metal-resistant microbial communities over time by both diagenetic processes and trace metal contamination.