In this Letter we propose the use of hypersonic phononic crystals to control the emission and propagation of high frequency phonons. We report the fabrication of high quality, single crystalline hypersonic crystals using interference lithography and show that direct measurement of their phononic band structure is possible with Brillouin light scattering. Numerical calculations are employed to explain the nature of the observed propagation modes. This work lays the foundation for experimental studies of hypersonic crystals and, more generally, phonon-dependent processes in nanostructures.