Guided by the recent advances in solid-state research in periodic materials, a new type of layered periodic foundation consisting of concrete and rubber layers is experimentally investigated in this paper. The distinct feature of this new foundation is its frequency band gaps. When the frequency contents of a wave fall within the range of the frequency band gaps, the wave, and hence its energy, will be weakened or cannot propagate through the foundation, so the foundation itself can serve as a vibration isolator. Using the theory of elastodynamics and the Bloch-Floquet theorem, the mechanism of band gaps in periodic composites is presented, and a finite element model is built to show the isolation characteristic of a finite dimensional periodic foundation. Based on these analytical results, moreover, a scaled model frame and a periodic foundation were fabricated and shake table tests of the frame on the periodic foundation were performed. Ambient, strong and harmonic vibration attenuations are found when the exciting frequencies fall into the band gaps.