Чудотворная икона сия ознаменовала себя первым чудом во времена гонения на иконы в IX веке. Она принадлежала некоей благочестивой и богатой вдове, жившей с единственным сыном в городе Никее. Когда воины, посланные царем отбирать и уничтожать иконы, явились к этой женщине с требованием от нее иконы, то она дала им денег и просила оставить ей икону до утра; после молитвы, ночью, вместе с сыном отнесла св.икону на взморье и пустила на воду, и икона, стоя прямо, поплыла по волнам. Между тем посоветовала сыну скрыться от преследования царских воинов. Юноша удалился и поступил в иноки на Афон. Здесь рассказал он об иконе. Прошло много времени; где находилась икона - неизвестно, но предание о ней хранилось на Афоне. И вот однажды афонские иноки увидали огненный столп, выходящий от моря до неба. Оказалось, что этот столп был над иконою, стоявшею на воде. Иноки хотели подплыть к иконе, чтобы взять ее; но она, по мере приближения пловцов, стала удаляться. Тогда иноки собрались в храме и молились о даровании им чудной иконы. Сама Пресвятая Богородица явилась во сне одному благочестивому иноку Гавриилу и повелела идти по водам и принять Ее икону для обители. Старец открыл сон настоятелю, и все отправились на берег с крестным ходом. Старец Гавриил пошел по морской воде и удостоился принять чудную икону.
Икона сия названа Иверскою по имени монастыря, получившего такое название от своих устроителей, Иверов, и который удостоился принять ее.