From 1861 to the 1940s, gold was produced from 64 mining districts in Nova Scotia, where mercury amalgamation was the dominant method for the extraction of gold from ore until the 1880s. As a result, wastes (tailings) from the milling process were contaminated by mercury and were high in naturally occurring arsenic. In 2004 and 2005, sediments, water and mollusc tissues were collected from 29 sampling stations at nine former gold mining areas along the Atlantic coastline and were analysed for arsenic and mercury. The resulting data were compared with environmental quality guidelines. Samples indicated high potential risk of adverse effects in the intertidal environments of Seal Harbour, Wine Harbour and Harrigan Cove. Arsenic in Seal Harbour was bioavailable, resulting in high concentrations of arsenic in soft-shell clam tissues. Mercury concentrations in tissues were below guidelines. This paper presents results of the sampling programs and implications of these findings.