Although there is little doubt that rivers once flowed on Mars' surface, how sustained and frequent their flows were remains enigmatic. Understanding the hydrology of early Mars, nonetheless, is a prerequisite to resolving the planet's climate history and the astrobiological potential of various ancient putative ecosystems. In 2021, NASA's Perseverance rover will attempt to land near ancient fluviodeltaic deposits in Jezero crater. Deltas offer enhanced organic-matter burial and preservation on Earth but translating this notion to early Martian environments remains speculative in the absence of information on flow intermittency and sedimentation rates. Here we develop a new model to infer the lateral migration rate of Martian river meanders, which, combined with orbiter-based observations of the fluviodeltaic deposits at Jezero crater, allows us to determine a minimum timescale for the formation of its delta. We then independently constrain the total duration of delta formation, including dry spells. Our best estimates suggest that delta formation spanned~19-37 years over a total duration of~380,000 years, i.e., that rivers flowed for a minimum~1 sol/15-30 Martian years and conceivably more frequently, but uncertainties on total duration are large. Despite a possibly arid climate, predicted sedimentation rates are high, suggesting a rapid burial of putative organics in distal deposits. Altogether, our results support Jezero crater's potential as a prime target to look for ancient Martian life and acquire samples to return to Earth. Any discrepancies between our predictions of the deposits' grain-to-bedform-scale architecture and future rover observations will shed critical light onto Mars' early surface environments. Plain Language Summary Rivers once flowed on Mars, but how often, and for how long? Answering these questions will increase our understanding of Mars' habitability at a time when life was already evolving on Earth. NASA's Perseverance rover will land by the remnants of an ancient river delta in Jezero crater. Here we develop a new model to calculate the pace of shifting Martian rivers, which, when applied to orbital observations of the Jezero delta, allows us to determine a minimum duration for delta formation. Combined with an independent estimate for the total duration of delta formation (including dry spells), our results suggest that the delta took a few decades to form over a total timespan of, most likely, hundreds of thousands of years. This result suggests that Mars was likely arid at the time, with rivers flowing for at least 1 Martian day every 15-30 Martian years, and possibly more often. Nonetheless, we predict that sediments would have been buried quickly in the delta, favoring the long-term preservation of possible organic matter. Altogether, our results confirm that Jezero crater is a prime location to understand Mars' early climate, look for traces of ancient Martian life, and return samples from for further analysis on Earth.