We argue that long optical storage times are required to establish entanglement at high rates over large distances using memory-based quantum repeaters. Triggered by this conclusion, we investigate the 795.325 nm 3 H 6 ↔ 3 H 4 transition of Tm∶Y 3 Ga 5 O 12 (Tm:YGG). Most importantly, we find that the optical coherence time can reach 1.1 ms, and, using laser pulses, we demonstrate optical storage based on the atomic frequency comb protocol during up to 100 μs as well as a memory decay time T m of 13.1 μs. Possibilities of how to narrow the gap between the measured value of T m and its maximum of 275 μs are discussed. In addition, we demonstrate multiplexed storage, including with feed-forward selection, shifting and filtering of spectral modes, as well as quantum state storage using members of nonclassical photon pairs. Our results show the potential of Tm:YGG for creating multiplexed quantum memories with long optical storage times, and open the path to repeater-based quantum networks with high entanglement distribution rates.