A covered stent having a selected arrangement of uncovered cells is provided. The uncovered cells are configured to provide a desired flexibility profile to the stent structure. In one preferred embodiment, the stent contains one or more circumferential rows of uncovered cells located between two or more circumferential rows of covered cells. In some embodiments, the stent may have a central body portion and one or more flanges where the circumferential rows of uncovered cells may be located within the flange(s).