Generating cellularized 3D constructs with clinical relevant dimensions is challenged by nutrition supply. This is of utmost importance for cardiac tissue engineering, since cardiomyocytes are extremely sensitive to malnutrition and hypoxia in vitro and after implantation. To develop a perfusable myocardial patch, we have focused on seeding a decellularized biological vascularized matrix (BioVaM) with endothelial cells. BioVaM is produced by decellularization of porcine small intestinal segments with preserved arterial and venous pedicles, which can be connected to a perfusion system in vitro or the host vasculature in vivo. The BioVaM vessel bed was re-seeded with porcine primary endothelial cells (pCEC). Seeding efficiency was influenced by detergent composition used for decellularization (sodium dodecyl sulfate (SDS) and/or Triton X-100) and the medium composition used for re-seeding. After decellularization, residual SDS was detected in the matrix affecting the survival of pCEC which showed a low tolerance to SDS and Triton X-100. Sensitivity to detergents was attenuated by supplementation of the medium with bovine serum albumin (BSA) or fetal calf serum (FCS). Pre-conditioning of the BioVaM with 20% FCS was not sufficient to attain pCEC survival in the vascular bed. However, re-cellularization was achieved by prolonged FCS supplementation during cultivation, resulting in a perfusable, re-endothelialized matrix of 11 cm2 in size. This achievement represents a promising step towards engineering of perfusable, 3D cardiac constructs with clinically relevant dimensions.