It is now widely believed that ice accumulated when Mars' orbital tilt was very different from the present (the axis the planet spins on has considerable "wobble," meaning its angle changes over time) [REF].
Many features on Mars, especially in the Ismenius Lacus quadrangle, are believed to contain large amounts of ice.