Plasmonics allows light to be localized on length scales much shorter than its wavelength, which makes it possible to integrate photonics and electronics on the nanoscale. Magneto-optical materials are appealing for applications in plasmonics because they open up the possibility of using external magnetic fields in plasmonic devices. Here, we fabricate a new magneto-optical material, a magnetoplasmonic crystal, that consists of a nanostructured noble-metal film on top of a ferromagnetic dielectric, and we demonstrate an enhanced Kerr effect with this material. Such magnetoplasmonic crystals could have applications in telecommunications, magnetic field sensing and all-optical magnetic data storage.