Future quantum networks will enable the distribution of entanglement between distant locations and allow applications in quantum communication, quantum sensing and distributed quantum computation(1). At the core of this network lies the ability to generate and store entanglement at remote, interconnected quantum nodes(2). Although various remote physical systems have been successfully entangled(3-12), none of these realizations encompassed all of the requirements for network operation, such as compatibility with telecommunication (telecom) wavelengths and multimode operation. Here we report the demonstration of heralded entanglement between two spatially separated quantum nodes, where the entanglement is stored in multimode solid-state quantum memories. At each node a praseodymium-doped crystal(13,14) stores a photon of a correlated pair(15), with the second photon at telecom wavelengths. Entanglement between quantum memories placed in different laboratories is heralded by the detection of a telecom photon at a rate up to 1.4 kilohertz, and the entanglement is stored in the crystals for a pre-determined storage time up to 25 microseconds. We also show that the generated entanglement is robust against loss in the heralding path, and demonstrate temporally multiplexed operation, with 62 temporal modes. Our realization is extendable to entanglement over longer distances and provides a viable route towards field-deployed, multiplexed quantum repeaters based on solid-state resources.