Икона Тројеручица је, према предању, исцелила руку Светог Јована Дамаскина када му је она одсечена по заповести дамаског калифа. Свети Јован Дамаскин се наиме како писмима тако и речима борио против иконобораца, али је међутим био оклеветан и неправедно кажњен. Исцелила га је Пресвета Богородица, док се пред овом њеном иконом ожалошћен молио. Он је из благодарности за учињену милост придодао њеном лику трећу руку, по чему је она добила име Тројеручица.
По свом чудесном исцељењу, Свети Јован Дамаскин постаје монах у лаври светог Саве Освећеног, а Света икона Тројеручица остаје непрестано уз њега. Пре свог блаженог упокојења он братији оставља завештање да се ова света икона дарује царском сину који ће, према пророчанству Светог Саве Освећеног једног дана доћи на поклоњење у лавру. Тако Тројеручица пет векова касније доспева у руке царског сина, тада Архиепископа све српске земље Саве, заједно са иконом Млекопитатељнице и штапом-патерицом Светог Саве Освећеног.