Despite the success of alginate scaffolds and mesenchymal stem cells (MSCs) therapy in cardiac failure treatment, the impact of the physicochemical environment provided by alginate matrices on cell behavior has never been investigated. The purpose of this work was double: to determine the alginate composition influence on (1) encapsulated rat MSC viability, paracrine activity, and phenotype in vitro and (2) cardiac implantability and in vivo biocompatibility of patch shape scaffolds. Two alginates, differing in composition and thus presenting different mechanical properties when hydrogels, were characterized. In both cases, encapsulated MSC viability was maintained at around 75%, and their secretion characteristics were retained 28 days postencapsulation. In vivo study revealed a high cardiac compatibility of the tested alginates: cardiac parameters were maintained, and rats did not present any sign of infection. Moreover, explanted hydrogels appeared surrounded by a vascularized tissue. However, scaffold implantability was highly dependent on alginate composition. G-type alginate patches, presenting higher elastic and Young moduli than M-type alginate patches, showed a better implantation easiness and were the only ones that maintained their shape and morphology in vivo. As a consequence of alginate chemical composition and resulting hydrogel structuration, G-type alginate hydrogels appear to be more adapted for cardiac implantation.