Compared to cell therapy, where cells are injected into a defect region, the treatment of heart infarction with cells seeded in a vascularized scaffold bears advantages, such as an immediate nutrient supply or a controllable and persistent localization of cells. For this purpose, decellularized native tissues are a preferable choice as they provide an in vivo-like microenvironment. However, the quality of such scaffolds strongly depends on the decellularization process. Therefore, two protocols based on sodium dodecyl sulfate or sodium deoxycholate were tailored and optimized for the decellularization of a porcine heart. The obtained scaffolds were tested for their applicability to generate vascularized cardiac patches. Decellularization with sodium dodecyl sulfate was found to be more suitable and resulted in scaffolds with a low amount of DNA, a highly preserved extracellular matrix composition, and structure shown by GAG quantification and immunohistochemistry. After seeding human endothelial cells into the vasculature, a coagulation assay demonstrated the functionality of the endothelial cells to minimize the clotting of blood. Human-induced pluripotent-stem-cell-derived cardiomyocytes in co-culture with fibroblasts and mesenchymal stem cells transferred the scaffold into a vascularized cardiac patch spontaneously contracting with a frequency of 25.61 ± 5.99 beats/min for over 16 weeks. The customized decellularization protocol based on sodium dodecyl sulfate renders a step towards a preclinical evaluation of the scaffolds.