Combining U-Pb ages with Lu-Hf data in zircon provides insights into the magmatic history of rocky planets. The Northwest Africa (NWA) 7034/7533 meteorites are samples of the southern highlands of Mars containing zircon with ages as old as 4476.3 +/- 0.9 Ma, interpreted to reflect reworking of the primordial Martian crust by impacts. We extracted a statistically significant zircon population (n = 57) from NWA 7533 that defines a temporal record spanning 4.2 Gyr. Ancient zircons record ages from 4485.5 +/- 2.2 Ma to 4331.0 +/- 1.4 Ma, defining a bimodal distribution with groupings at 4474 +/- 10 Ma and 4442 +/- 17 Ma. We interpret these to represent intense bombardment episodes at the planet's surface, possibly triggered by the early migrati...