An endoluminal prosthesis that includes a support structure comprising a curvilinear portion having a first strut and a second strut that meet at an apex. Disposed on the support structure is an anchor with an anchor body and one or more barbs extending outwardly from the anchor body and where the anchor body comprises a multi-filar tube fits at least partially about, and conforms to the first strut, second strut, and the apex.