A patterned graft material for an endoluminal prosthesis (110) includes a network of electrospun fibers, in particular continuous electrospun fibers. The fibers may be collected on a collector plate (750) using an electrospinning process to form the network of fibers. The patterned graft material also may include a plurality of openings (230, 430) arranged in a pattern. The network of electrospun fibers may include a plurality of edges, each surrounding a corresponding one of the plurality of openings. Each of the plurality of edges may include at least one electrospun fiber of the network of electrospun fibers. A majority of the electrospun fibers of the plurality of edges may be continuous at the edges.