Tissue shaping devices adapted to be disposed in a vessel near a patient's heart to reshape the patient's heart. The devices include a first anchor and a second anchor adapted to be deployed by a catheter to engage a vessel wall while the first anchor is adapted to resist the compression of a first part of the first anchor and resist the expansion of a second part of the first anchor in response to a compressive force on the first part.