Stenosis is the drastic reduction of blood vessel diameter because of cholesterol accumulation in the vessel wall. In addition to the changes in blood flow characteristics, significant changes occur in the mechanical behavior of a stenotic blood vessel. We conducted a 3-D study of such behavior in micro-scale blood vessels by considering the fluid structure interaction between blood flow and vessel wall structure. The simulation consisted of one-way coupled analysis of blood flow and the resulting structural deformation without a moving mesh. A commercial code based on a finite element method with a hyperelastic material model (Neo-Hookean) of the wall was used to calculate wall deformation. Three different cases of stenosis severity and aspect ratios with and without muscles around the blood vessel were considered. The results showed that the wall deformation in a stenotic channel is directly related to stenosis severity and aspect ratio. The presence of muscles reduces the degree of deformation even in very severe stenosis.