Quantum repeaters based on heralded entanglement require quantum nodes that are able to generate multimode quantum correlations between memories and telecommunication photons. The communication rate scales linearly with the number of modes, yet highly multimode quantum storage remains challenging. In this work, we demonstrate an atomic frequency comb quantum memory with a time-domain mode capacity of 1250 modes and a bandwidth of 100 MHz, to our knowledge the largest number of modes stored in the quantum regime. The memory is based on a Y2SiO5 crystal doped with 171 Yb 3+ ions, with a memory wavelength of 979 nm. The memory is interfaced with a source of non-degenerate photon pairs at 979 and 1550 nm, bandwidth-matched to the quantum memory. We obtain strong non-classical second-order cross correlations over all modes, for storage times of up to 25 µs. The telecommunication photons propagated through 5 km of fiber before the release of the memory photons, a key capability for quantum repeaters based on heralded entanglement and feed-forward operations. Building on this experiment should allow distribution of entanglement between remote quantum nodes, with enhanced rates owing to the high multimode capacity.