The present invention provides an apparatus for endovascularly replacing a patient's heart valve. In some embodiments, the apparatus includes an expandable anchor supporting a replacement valve, the anchor and replacement valve being adapted for percutaneous delivery and deployment to replace the patient's heart valve, the anchor having a braid having atraumatic grasping elements adapted to grasp tissue in a vicinity of the patient's heart valve.
