A planet’s interior is a time capsule, preserving clues to its early history. We report the discovery of kilometer-scale heterogeneities throughout Mars’ mantle, detected seismically through pronounced wavefront distortion of energy arriving from deeply ...