The inclusion of magnetic nanoparticles into biopolymer matrixes enables the preparation of magnetic field-responsive engineered tissues. Here we describe a synthetic route to prepare biocompatible core-shell nanostructures consisting of a polymeric core and a magnetic shell, which are used for this purpose. We show that using a core-shell architecture is doubly advantageous. First, gravitational settling for core-shell nanocomposites is slower because of the reduction of the composite average density connected to the light polymer core. Second, the magnetic response of core-shell nanocomposites can be tuned by changing the thickness of the magnetic layer. The incorporation of the composites into biopolymer hydrogels containing cells results in magnetic field-responsive engineered tissues whose mechanical properties can be controlled by external magnetic forces. Indeed, we obtain a significant increase of the viscoelastic moduli of the engineered tissues when exposed to an external magnetic field. Because the composites are functionalized with polyethylene glycol, the prepared bio-artificial tissue-like constructs also display excellent ex vivo cell viability and proliferation. When implanted in vivo, the engineered tissues show good biocompatibility and outstanding interaction with the host tissue. Actually, they only cause a localized transitory inflammatory reaction at the implantation site, without any effect on other organs. Altogether, our results suggest that the inclusion of magnetic core-shell nanocomposites into biomaterials would enable tissue engineering of artificial substitutes whose mechanical properties could be tuned to match those of the potential target tissue. In a wider perspective, the good biocompatibility and magnetic behavior of the composites could be beneficial for many other applications.