The ability to communicate quantum information over long distances is of central importance in quantum science and engineering [1]. For example, it enables secure quantum key distribution (QKD) [2, 3] relying on fundamental physical principles that prohibit the "cloning" of unknown quantum states [4,5]. While QKD is already being successfully deployed [6-9], its range is currently limited by photon losses and cannot be extended using straightforward measure-and-repeat strategies without compromising its unconditional security [10]. Alternatively, quantum repeaters [11], which utilize intermediate quantum memory nodes and error correction techniques, can extend the range of quantum channels. However, their implementation remains an outstanding challenge [12][13][14][15][16][17], requiring a combination of efficient and high-fidelity quantum memories, gate operations, and measurements. Here we report the experimental realization of memory-enhanced quantum communication. We use a single solid-state spin memory integrated in a nanophotonic diamond resonator [18][19][20] to implement asynchronous photonic Bell-state measurements. This enables a four-fold increase in the secret key rate of measurement device independent (MDI)-QKD over the loss-equivalent direct-transmission method while operating at megahertz clock rates. Our results represent a significant step towards practical quantum repeaters and large-scale quantum networks [21,22].