La chiesa fu costruita sul sito di una precedente chiesa, costruita dal metropolita Iona nel 1451. Il nome della chiesa è stato tradotto in vari modi, come chiesa della Veste della Vergine, chiesa della Deposizione della Sacra Veste di Nostra Signora, chiesa del Velo o semplicemente chiesa della Deposizione; esso si riferisce a una festa risalente al V secolo a.C., che celebra quando la veste della Vergine Maria fu portata dalla Palestina a Costantinopoli, dove protesse la città dalle conquiste. Ad esempio, la tradizione dice che durante l'Assedio di Costantinopoli dell'860 il patriarca pose la Veste della Vergine nel mare, provocando una tempesta che distrusse le navi degli invasori russi.