We report on experiments demonstrating the reversible mapping of heralded single photons to long lived collective optical atomic excitations stored in a Pr 3+ :Y2SiO5 crystal. A cavity-enhanced spontaneous down-conversion source is employed to produce widely non-degenerate narrow-band (≈ 2 MHz) photon-pairs. The idler photons, whose frequency is compatible with telecommunication optical fibers, are used to herald the creation of the signal photons, compatible with the Pr 3+ transition. The signal photons are stored and retrieved using the atomic frequency comb protocol. We demonstrate storage times up to 4.5 µs while preserving non-classical correlations between the heralding and the retrieved photon. This is more than 20 times longer than in previous realizations in solid state devices, and implemented in a system ideally suited for the extension to spin-wave storage.PACS numbers: 03.67. Hk,42.50.Gy,42.50.Md Many protocols in quantum information science rely on the efficient and reversible interaction between photons and matter [1]. The interaction lays the basis for the realization of quantum memories for light and of their application, e.g. in quantum repeaters [2,3]. Possible choices for the system used to store light are single atoms in cavities [4], cold or hot atomic gases [5-13], or rare earth (RE) doped solid state systems [14]. Thanks to the weak interaction between the optical active ions and the environment, RE doped crystals offer, when cryogenically cooled, the long optical and spin coherence times typical of atomic systems, free of the drawbacks deriving from atomic motion [15]. Moreover they possess the benefits of the solid state systems, such as strong interaction with light, allowing for efficient storage of photons [16,17] and prospect for integrated devices. Furthermore, their inhomogeneously broadened absorption lines can be tailored in appropriate structures, like atomic frequency combs (AFCs), to enable storage protocols with remarkable properties (e.g. temporal or frequency multiplexing) [18][19][20][21][22][23][24].Single photon level weak coherent pulses [25,26] and qubits [18,27,28] have been stored in the excited state of rare-earth doped crystals using the AFC scheme. This has recently been extended to the ground state, in the regime of a few photons per pulse [29]. The storage of non-classical light generated by spontaneous parametric down-conversion (SPDC) has also been demonstrated and enabled entanglement between one photon and one collective optical atomic excitation in a crystal [30,31], entanglement between two crystals [32], and single photon qubit storage [33,34]. However, the mapping of nonclassical light using AFC in rare earth doped crystals was obtained so far only in systems with two ground state levels, thus inherently limited to the optical coherence and not directly extendable to spin-wave storage.On the contrary, Pr 3+ or Eu 3+ doped crystals have the required level structure for spin-wave storage [22,23,29].In particular, Pr 3+ :Y 2 SiO 5 is one of the optical ...