The combination of quantum teleportation 1 and quantum memory 2-5 of photonic qubits is essential for future implementations of large-scale quantum communication 6 and measurement-based quantum computation 7,8 . Both steps have been achieved separately in many proof-of-principle experiments 9-14 , but the demonstration of memory-built-in teleportation of photonic qubits remains an experimental challenge. Here, we demonstrate teleportation between photonic (flying) and atomic (stationary) qubits. In our experiment, an unknown polarization state of a single photon is teleported over 7 m onto a remote atomic qubit that also serves as a quantum memory. The teleported state can be stored and successfully read out for up to 8 µs. Besides being of fundamental interest, teleportation between photonic and atomic qubits with the direct inclusion of a readable quantum memory represents a step towards an efficient and scalable quantum network 2-8 .Quantum teleportation 1 , a way to transfer the state of a quantum system from one place to another, was first demonstrated between two independent photonic qubits 9 ; later developments include demonstration of entanglement swapping 10 , open-destination teleportation 11 and teleportation between two ionic qubits 15,16 . Teleportation has also been demonstrated for a continuous-variable system, that is, transferring a quantum state from one light beam to another 17 and, more recently, even from light to matter 18 . However, the above demonstrations have several drawbacks, especially in long-distance quantum communication. On the one hand, the absence of quantum storage makes the teleportation of light alone non-scalable. On the other hand, in teleportation of ionic qubits, the shared entangled pairs were created locally, which limits the teleportation distance to a few micrometres and is difficult to extend to large distances. In continuous-variable teleportation between light and matter, the experimental fidelity is extremely sensitive to the transmission loss-even in the ideal case, only a maximal attenuation of 10 −1 is tolerable 19 . Moreover, the complicated protocol required for retrieving the teleported state in the matter 20 is beyond the reach of current technology.The combination of quantum teleportation and quantum memory of photonic qubits 2-5 could provide a novel way to overcome these drawbacks. Here, we achieve this appealing combination by experimentally implementing teleportation between discrete photonic (flying) and atomic (stationary) qubits.In our experiment, we use the polarized photonic qubits as the information carriers and the collective atomic qubits [2][3][4][5]12 (an effective qubit consists of two atomic ensembles, each with 10 6 rubidium-87 atoms) as the quantum memory. In memorybuilt-in teleportation, an unknown polarization state of single photons is teleported onto and stored in a remote atomic qubit via a Bell-state measurement between the photon to be teleported and the photon that is originally entangled with the atomic qubit. The protocol has ...