The Cl isotopic compositions and halogen (Cl, F, Br, and I) abundances in phosphates from eight Martian meteorites, spanning most rock types and ages currently available, have been measured in situ by Secondary Ion Mass Spectrometry (SIMS). Likewise, the distribution of halogens has been documented by x-ray mapping. Halogen concentrations range over several orders of magnitude up to some of the largest concentrations yet measured in Martian samples or on the Martian surface, and the inter-element ratios are highly variable. Similarly, Cl isotope compositions exhibit a larger range than all pristine terrestrial igneous rocks. Phosphates in ancient (>4 Ga) meteorites (orthopyroxenite ALH 84001 and breccia NWA 7533) have positive d³⁷Cl anomalies (+1.1 to +2.5 ‰).  These samples also exhibit explicit whole rock and grain scale evidence for hydrothermal or aqueous activity. In contrast, the phosphates in the younger basaltic Shergottite meteorites (<600 Ma) have negative d³⁷Cl anomalies (-0.2 to -5.6 ‰).  Phosphates with the largest negative d³⁷Cl anomalies display zonation where the rims of the grains are enriched in all halogens and have significantly more negative d³⁷Cl anomalies indicating interaction with the surface of Mars during the latest stages of basalt crystallization. The phosphates with no textural, major element, or halogen enrichment evidence for mixing with this surface reservoir have an average d³⁷Cl of -0.6 ‰, which suggests a similar Cl isotope composition between Mars, the Earth, and the Moon. The only process known to fractionate Cl isotopes, both positively and negatively, is formation of perchlorate, which has been detected in weight percent concentrations on the Martian surface. The age range and obvious mixing history of the phosphates studied here suggest perchlorate formation and halogen cycling via brines, which have also been observed on the Martian surface, has been active throughout Martian history.