Моздокская икона Божией Матери - это список со знаменитой Иверской иконы Богоматери. По преданию, в тринадцатом веке царица Тамара прислала образ в дар принявшим крещение христианам осетинского аула Марьям-Каду. Тамара сама была дочерью осетинской княгини и проявляла особое попечение о родном народе.
Икона эта впоследствии прославилась чудесными знамениями. Церковь, в которой она стояла, три раза горела. Но святой образ находили целым, на горе неподалеку от храма.
Во конце восемнадцатого века икона явила чудесное знамение. Несколько осетинских семей переселялись из Марьям-Каду и взяли икону с собой. Арба со святыней остановилась как вкопанная у Моздока. Ночью от иконы исходило необыкновенное свечение. Епископ Гаий узнал о чуде и с крестным ходом отправился к иконе. На том месте, где она находилась, была построена часовня, а позже - храм. Святитель Игнатий Брянчанинов отмечал, что икону чтут и христиане, и армяне, и мусульмане. «Чудотворная икона Божией Матери совершает в здешнем крае служение апостола», - писал он.
В годы революции святыня была утеряна. Сейчас в Моздоке, в Успенской церкви хранится список с неё. В епархии проходят крестные ходы по городам и станицам с участием Иверской Моздокской иконы Божией Матери.