Photonic qubits memories are essential ingredients of numerous quantum networking protocols. The ideal situation features quantum computing nodes that are efficiently connected to quantum communication channels via quantum interfaces. The nodes contain a set of long-lived matter qubits, the channels support the propagation of light qubits, and the interface couples light and matter qubits. Toward this vision, we here demonstrate a random-access multi-qubit write-read memory for photons using two rubidium atoms coupled to the same mode of an optical cavity, a setup that is known to feature quantum computing capabilities. We test the memory with more than ten independent photonic qubits, observe no noticeable cross-talk, and find no need for re-initialization even after ten write-read attempts. The combined write-read efficiency is 26% and the coherence time approaches 1 ms. With these features, the node constitutes a promising building block for a quantum repeater and ultimately a quantum internet.