Икона получила названия «Нерушимая Стена» так как, в течение девяти веков оставалась неповрежденной, даже если собор и город неоднократно подвергался разрушению. Чёрной мозаикой дугою полу свода выложена надпись на греческом языке: «Бог посреди ея и не подвижется: поможет ей Бог утро заутра».