This report examines nuclear weapon-free zones and the lessons-learned that could be applied to the issue of tactical nuclear weapons currently based in Europe. The report was originally a background paper for the SWP-BASIC workshop on: “Non-Strategic Nuclear Weapons in Europe: Transparency and Confidence-Building Measures in Practice”, Berlin 27-28 March 2014.