The large epicardial coronary arteries and veins span the surface of the heart and gradually penetrate into the myocardium. It has recently been shown that remodeling of the epicardial veins in response to pressure overload strongly depends on the degree of myocardial support. The nontethered regions of the vessel wall show significant intimal hyperplasia compared with the tethered regions. Our hypothesis is that such circumferentially nonuniform structural adaptation in the vessel wall is due to nonuniform wall stress and strain. Transmural stress and strain are significantly influenced by the support of the surrounding myocardial tissue, which significantly limits distension of the vessel. In this finite-element study, we modeled the nonuniform support by embedding the left anterior descending artery into the myocardium to different depths and analyzed deformation and strain in the vessel wall. Circumferential wall strain was much higher in the untethered than tethered region at physiological pressure. On the basis of the hypothesis that elevated wall strain is the stimulus for remodeling, the simulation results suggest that large epicardial coronary vessels have a greater tendency to become thicker in the absence of myocardial constraint. This study provides a mechanical basis for understanding the local growth and remodeling of vessels subjected to various degrees of surrounding tissue.