По преданию, эта святыня прославилась еще в 9-м веке, когда во главе Византийской империи стояли иконоборцы. Тогда у одной благочестивой вдовы воины, посланные для уничтожения икон, обнаружили образ Божией Матери. Один из воинов ударил по нему копьем - и из пораженного мета потекла кровь.
Женщине удалось сберечь святыню, явившую чудесное знамение, - она пустила икону в море, и та, сопровождаемая огненным столпом, приплыла по волнам к Иверскому монастырю на Афоне.
Инок Иверского монастыря святой Гавриил Грузин, по велению Божией Матери, взял икону и поставил в храме. Однако на следующий день икона оказалась не в храме, а над воротами обители. Так повторялось несколько раз, пока Богородица не открыла святому Гавриилу во сне, что не желает быть хранимой иноками, а хочет быть их Хранительницей. После этого образ был поставлен над монастырскими воротами. Поэтому икона называется также Вратарницею.