An endovascular stent-graft is provided that is configured to assume a radially-compressed delivery state and a radially-expanded deployment state. The endovascular stent-graft comprises a flexible stent member and a tubular fluid flow guide, which comprises a graft material, and which is attached to the stent member. The stent member includes a generally circumferential section that is shaped so as to define at least one fixation member having a sharp tip. When the stent-graft is in the radially-expanded deployment state, the fixation member protrudes radially outward. When the stent-graft is in the radially-compressed delivery state, at least a portion of the fixation member is convex as viewed from outside the stent-graft, such that the sharp tip points radially inward.