Видение старца Гавриила из Спасо-Елеазаровой пустыни , если верить преданию, прославило икону которая имеет названые Нерушимая стена. По словам старца он увидел пред собой нужный ему город в который хотел  дойти, дорога к городу была широкой и легкой . Большой страшный великан набрасывал на идущих сеть и захватывал себе, но никто этого не замечал. Старец нашел другой путь который был более сложным, и в котором его не словил бы великан. Всех кто шел по этому пути  защищала та самая Нерушимая стена.

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