Со спасением Константинополя в 626 году от нашествия персов и варваров, в том числе и от скифов (под которыми могли подразумеваться и славяне), связано и происхождение кондака «Взбранной Воеводе», который изначально являлся частью самого первого акафиста, написанного в честь Богородицы[1]. Этот акафист был впервые прочтён ночью во Влахернском храме после чудесного избавления города от неприятельского флота, осаждавшего город в 860 году, который, по преданию, был уничтожен бурей, поднявшейся после того как в море опустили Ризу Пресвятой Богородицы[2].
Изначально празднование совершалось только в Константинополе во Влахернском храме, где хранились чудотворная Влахернская икона Божией Матери, и предметы, связанные с её земной жизнью — риза и пояс. Позднее праздник был внесён в Студийский устав, а потом и в церковные богослужебные книги, став общим для Восточной церкви[3]. Канон к этому празднику был написан в IX веке Иосифом Студитом.
Древнейшей иконой Похвалы Богоматери в России является икона «Похвала Богоматери с акафистом» из московского Успенского собора, созданная греческим мастером во второй половине XIV века[5].