Quantum networks can enable quantum communication and modular quantum computation. A powerful approach is to use multi-qubit nodes that provide quantum memory and computational power. Nuclear spins associated with defects in diamond are promising qubits for this role. However, dephasing during optical entanglement distribution hinders scaling to larger systems. Here, we show that a 13C-spin quantum memory in isotopically engineered diamond is robust to the optical link operation of a nitrogen-vacancy centre. The memory lifetime is improved by two orders-of-magnitude upon the state-of-the-art, surpassing reported times for entanglement distribution. Additionally, we demonstrate that the nuclear-spin state can survive ionisation and recapture of the nitrogen-vacancy electron. Finally, we use simulations to show that combining this memory with previously demonstrated entanglement links and gates can enable key network primitives, such as deterministic non-local two-qubit gates, paving the way for test-bed quantum networks capable of investigating complex algorithms and error correction.@en