The so-called “Black Triangle” (BT) region covers the southern part of the former German Democratic Republic, south-western Poland and the northern part of Bohemia (Czech Republic). The BT, together with the heavily industrialized Upper Silesia region in southern Poland (BTUS), is the most polluted part of Europe, mainly due to acidic compounds and heavy metals. Continuous accumulations of cadmium, lead and zinc in soils may eventually lead to serious environmental consequences. Triggered by increased soil acidification, heavy metals may become mobilized, thus leading to plant and ground water contamination (the so-called “Chemical Time Bomb”). Acid deposition in the BTUS region has been continuously monitored in the framework of the EMEP program. However, up to now, not much is known about cumulative atmospheric deposition of heavy metals. In this study, we calculated long-term atmospheric deposition of Cd and Pb to the BTUS region (and to entire Europe) during the 1955–1987 period.