Neuroblastoma (NB) is the second most common solid cancer in childhood, accounting for 15% of cancer-related deaths in children. In high-risk NB patients, the majority suffers from metastasis. Despite intensive multimodal treatment, long-term survival remains <40%. The bone marrow (BM) is among the most common sites of distant metastasis in patients with high-risk NB. In this environment, small populations of tumor cells can persist after treatment (minimal residual disease) and induce relapse. Therapy resistance of these residual tumor cells in BM remains a major obstacle for the cure of NB. A detailed understanding of the microenvironment and its role in tumor progression is of utmost importance for improving the treatment efficiency of NB. In BM, mesenchymal stromal cells (MSCs) constitute an important part of the microenvironment, where they support hematopoiesis and modulate immune responses. Their role in tumor progression is not completely understood, especially for NB. Although MSCs have been found to promote epithelial-mesenchymal transition, tumor growth, and metastasis and to induce chemoresistance, some reports point toward a tumor-suppressive effect of MSCs. In this review, we aim to compile current knowledge about the role of MSCs in NB development and progression. We evaluate arguments that depict tumor-supportive versus -suppressive properties of MSCs in the context of NB and give an overview of factors involved in MSC-NB crosstalk. A focus lies on the BM as a metastatic niche, since that is the predominant site for NB metastasis and relapse. Finally, we will present opportunities and challenges for therapeutic targeting of MSCs in the BM microenvironment.