Various embodiments of a vertebral tension band assembly and associated connection structure are provided. The tension band assemblies may be attached to vertebral bodies to, for example, connect one vertebrae to another, retain the band in approximately a preferred position by application of tension to the band during insertion and / or limit, impede, inhibit, reduce or interfere with the separation from one vertebra to another and may further block, impede, interfere with, inhibit, reduce or present an obstacle to dislodgement of a spinal implant from between the vertebrae to which it is attached. Flexible band portions of the assemblies may be treated and / or configured to promote bony integration between the band and the associated vertebrae, limit tissue adhesion to the band, and / or to elute a therapeutic substance from the installed band to the surgical site.