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 similar to 19-37 years over a total duration of similar to 380,000 years, i.e., that rivers flowed for a minimum similar to 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.