A labyrinth seal for sealing a sealing region between a rotor and stator of a rotary machine includes, a base, and a plurality of sealing rings. The sealing rings are formed on the base, project into the sealing region and form, between them labyrinth valleys bounded, laterally, by the sealing rings and, in the floor of the valleys, by the base. The sealing rings, in at least one region, include at least one material which is different from that of the base.