Согласно этому древнему сказанию, в правление византийского императора-иконоборца Феофила (829–842) одна благочестивая вдова, жившая близ Никеи, хранила в домовой церкви икону Божией Матери. Воины-иконоборцы, случайно увидевшие у вдовы икону, потребовали от нее крупную сумму денег, грозя в противном случае донести властям. Вдова попросила их прийти за деньгами на следующий день и, чтобы уберечь икону от поругания, пустила ее ночью по морю, и та чудесным образом стоя поплыла по волнам на запад. Юный сын вдовы отправился в Македонию, «еще свободную от нашествия варваров», т. е. арабов, опустошавших малоазийское побережье. Он принял постриг в одном из афонских монастырей (возможно, в грузинской обители Афо) и рассказал братии о происшедшем с иконой. Икона много лет пробыла в море и появилась близ Афона при Павле, «проэстосе лавры Иверов». Монахи, увидев в море столп света, пытались приблизиться к иконе на лодках, но она удалялась от них. В это время среди монахов Иверского монастыря был отшельник преподобный Гавриил Иверский, родом грузин, подвизавшийся в летнее время в нагорной келье, а зимой – на южной стороне Афона в деревне Сисик, находившейся на границе владений монастырей Ксиропотам и Руссик. Ему явилась Божия Матерь, велев взять Ее образ из воды и возвестить братии Иверского монастыря, что Она дарит им Свою икону. Иверские монахи вместе с Гавриилом отправились к морю крестным ходом. Преподобный Гавриил вошел в воду, и икона стала быстро приближаться к берегу. Тогда он пошел к ней по волнам как по суше, а икона приплыла прямо к нему в руки. На месте, где преподобный Гавриил вышел с иконой из воды, была построена часовня (ныне кафизма Пресвятой Богородицы Портаитиссы). Это произошло во вторник Светлой седмицы. Сначала образ Божией Матери поместили в соборе Иверского монастыря. Однако икона дважды покидала свое место в алтаре и оказывалась над вратами. Пресвятая Богородица, явившись преподобному Гавриилу, объяснила, что не монахи должны сторожить икону, а она является стражем монастыря. После этого икона была помещена над вратами обители и получила название «Вратарница» (по-гречески – Портаитисса).