Сказание об Иверской иконе Богоматери начинается с IX века, когда при императоре Феофиле свирепствовало гонение на иконы. В то время жила неподалеку от Никеи, в собственном доме, одна богатая и благочестивая вдова; у нее была икона Богоматери, к которой она имела величайшее благоговение. Вдова устроила для нее особую храмину и часто обращалась к Пресвятой Богородице с усердными молитвами о своих нуждах. От Феофила-иконоборца посланы были соглядатаи с приказанием всюду истреблять иконы. Они пришли и к никейской вдове и, увидав святую икону, хотели истребить ее; но вдова убедила их оставить у нее святыню до утра, обещаясь к тому времени приготовить значительную, требуемую ими, сумму денег. Враги удалились, но один из них ударил мечом по образу, и в то же мгновение из лика Богоматери, как бы из живого, истекла кровь. Вдова с сыном своим пошла ночью в храмину, долго молилась со слезами и коленопреклонениями пред святою иконою и решилась, для сохранения святыни от дерзких поруганий, отнести ее на морской берег. Там она поверглась пред нею на землю и умоляла Царицу Небесную избавить ее от гнева царского, а образ свой от потопления. После молитвы она облобызала икону, опустила ее в море и, к великой радости своей, увидела, что икона не упала на воду, но в прямом положении устремилась по воде к западу. Благочестивая вдова возблагодарила Господа и убедила сына своего удалиться от гонения иконоборцев в Грецию. Сын послушал мать и, приняв ее благословение, отправился в Солунь, а оттуда переселился на Афон и принял иночество. От него-то афонские пустынники и узнали об иконе, которую мать его пустила в море.
Неизвестно, где и сколько времени скрывалась святая икона. Уже после смерти никейского пришельца однажды иноки Иверской обители, – основанной в 980 году и названной Иверскою в честь ее основателей, трех знатных иверцев, – увидели вечером на море огненный столп, касавшийся вершиною своею неба. Явление повторялось несколько дней и ночей сряду. Из всех окрестных монастырей собрались пустынножители и, сошедши на берег, увидели, что огненный столп возвышался над иконою Богоматери, стоявшею на воде. Чем ближе они подходили к морю, тем более икона удалялась от них. Иноки Иверского монастыря собрались во храм и со слезами молились, чтобы Бог даровал им чудесно явившуюся икону. В то время пребывал в Иверской обители благочестивый старец Гавриил, родом из Иверии. Он жил как земной ангел и как небесный человек. Ему во сне явилась Пресвятая Богородица, сияющая светом небесным, и повелела возвестить настоятелю и братии, что она хочет дать им Свою икону в покров и помощь и что старец должен идти с верою по морским волнам и принять икону для своей обители. Старец объявил о видении: настоятель и все монахи наутро вышли на берег с молебным пением, с кадилами и светильниками. Старец небоязненно приблизился по водам к св. иконе и сподобился принять ее своими руками. Иноки с благоговейною радостью встретили икону на берегу и устроили здесь для нее молитвенную храмину. Три дня и три ночи они непрерывно совершали пред нею молебствие, после сего внесли ее в соборную церковь и поставили в алтаре.
На следующий день, пред утреней, монах, обязанный зажигать лампады, вошел в храм и не нашел в нем новоявленной иконы. После долговременного искания наконец нашли ее на стене над монастырскими вратами и отнесли ее на прежнее место. На следующее утро она снова явилась над воротами и снова была перенесена в алтарь. Такое перемещение святой иконы повторялось несколько раз. Наконец Богоматерь явилась во сне тому же старцу Гавриилу и сказала: «Объяви братии, чтоб они более не искушали меня и не усиливались бы удержать Мою икону в соборе, а оставили бы ее на воротах. Я не желаю быть охраняемою вами, а хочу быть вашею хранительницею не только в настоящей, но и в будущей жизни. Да уповают на милосердие Сына Моего все здесь пребывающие в добродетельном житии и страхе Божием, и вот вам знамение: доколе икона моя будет в обители вашей, дотоле благодать и милость Сына Моего к вам не оскудеет». С того времени обрадованные иноки не тревожили более святую икону, а устроили небольшой храм во славу преблагословенной Богоматери над монастырскими воротами, где Она Сама избрала Себе место.
В этой церкви чудотворная икона и доныне пребывает на левой стороне царских врат. По имени обители она называется Иверскою, а по месту пребывания над воротами – Портаитиссою, т. е. Вратарницею, или Привратницею.