The sensitivity of magneto-optical spectra to alloy chemical ordering is established. This is demonstrated for a new ordered Co3Pt phase, which was synthesized in thin film form using molecular beam epitaxial growth. This compound consists of alternating planes of Co and CoPt atoms with a hexagonal ABAB... layer sequence. The chemical ordering is accompanied by a substantial electronic structure change as reflected in a new peak in magneto-optical spectra at approximately 3.2 eV photon energy.