The present embodiments provide a branch vessel prosthesis for placement at least partially between a main vessel and a branch vessel of a patient. The branch vessel prosthesis has a graft including a generally tubular body of a biocompatible material. At least one stent is coupled to a proximal region of the graft, and at least one stent is coupled to a distal region of the graft. The proximal region of the graft includes a generally straight configuration in an expanded deployed state that is substantially parallel to a longitudinal axis of a main vessel. The distal region of the graft includes a generally straight configuration in the expanded deployed state that is substantially parallel to a branch vessel. A curvature of a central region varies an angle in which the distal region of the graft is disposed relative to the proximal region.