The flexural-wave attenuation performance of traditional constraint-layer damping in a sandwich beam is improved by using periodic constrained-layer damping (PCLD), where the monolithic viscoelastic core is replaced with two periodically alternating viscoelastic cores. Closed-form solutions of the wave propagation constants of the infinite periodic sandwich beam and the forced response of the corresponding finite sandwich structure are theoretically derived, providing computational support on the analysis of attenuation characteristics. In a sandwich beam with PCLD, the flexural waves can be attenuated by both Bragg scattering effect and damping effect, where the attenuation level is mainly dominated by Bragg scattering in the band-gaps and by damping in the pass-bands. Affected by these two effects, when the parameters of periodic cores are properly selected, a sandwich beam with PCLD can effectively reduce vibrations of much lower frequencies than that with traditional constrained-layer damping. The effects of the parameters of viscoelastic periodic cores on band-gap properties are also discussed, showing that the average attenuation in the desired frequency band can be maximized by tuning the length ratio and core thickness to proper values. The research in this paper could possibly provide useful information for the researches and engineers to design damping structures.