В VIII веке, когда шло иконоборчество, преподобного Иоанна Дамаскина оклеветали за ревностное почитание святых икон. Император Лев III Исавр обвинил его перед дамасским калифом в государственной измене, и калиф приказал отсечь преподобному кисть руки и повесить её на рынке.

К вечеру Иоанн испросил у калифа отрубленную кисть. Он приложил её к суставу и пал ниц перед иконой Божией Матери, прося Владычицу исцелить руку, которая писала в защиту Православия. После долгой молитвы преподобный задремал и увидел во сне Пречистую: Она обещала скорое исцеление и повелела ему без лени трудиться этой рукой. Пробудившись, Иоанн увидел, что рука невредима.

В благодарность он приложил к иконе руку, сделанную из серебра, — отсюда у образа и название «Троеручица». По преданию, тогда же преподобный написал благодарственную песнь «О Тебе радуется, Благодатная, всякая тварь», которая поётся как задостойник на литургии святителя Василия Великого.

Дальше икона пошла по монастырям. Иоанн Дамаскин принял иночество в Лавре преподобного Саввы Освященного и передал образ туда. Лавра даровала «Троеручицу» в благословение святителю Савве, архиепископу Сербскому. Во время нашествия турок на Сербию христиане, желая сохранить святыню, поручили её попечению Самой Матери Божией: икону возложили на осла, и он без погонщика дошёл до Афона и остановился перед Хиландарским монастырём. Иноки поставили образ в соборном храме. Позже, когда братия не могла согласиться при выборе настоятеля, икона заняла игуменское место: с тех пор в Хиландаре избирают только наместника, а на послушания монахи по обычаю берут благословение у святого образа. Список XVII века стал одной из главных реликвий Троянского монастыря в Болгарии.

В России «Троеручица» тоже пользуется большим почитанием. В 1661 году из Хиландарского монастыря патриарху Никону прислали список для его Новоиерусалимского монастыря; 11 июля его доставили в Москву, и тогда же установили второй праздник — в честь встречи иконы на московской земле. С этого списка в 1716 году сняли ещё один: он и сегодня в московском храме Успения в Гончарах, на Болгарском подворье. Этот храм не закрывался даже в самые тяжёлые для веры годы и сохранил все свои колокола; перед иконой там каждую пятницу читают акафист. Ещё один список помещён в изразцовом киоте на наружной западной стене того же храма.