The present invention provides an apparatus for endovascularly replacing a patients 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 patients heart valve, the anchor having a braid having atraumatic grasping elements adapted to grasp tissue in a vicinity of the patients heart valve.