An annuloplasty band comprising a sheath, and a generally arcuate stiffening element disposed within the sheath. The stiffening element extends from a first end to a second end, and preferably includes eyelets at its first and second ends adapted to receive sutures to secure the annuloplasty band to a valve annulus. The annuloplasty band preferably has a low profile (e.g., a thickness less than 3 mm). In embodiments intended for mitral valve repair, the eyelets are particularly adapted to receive sutures to secure the annuloplasty band to the antero-lateral trigone and postero-medial trigone. A holder and sizer device useful with the annuloplasty band are also provided.