Моздокская икона Божией Матери, список с афонской Иверской иконы, была в XIII веке прислана святой царицей Тамарой в дар новопросвещенным христианам осетинского аула Марьям-Каду. В 1768 году эта икона явила знамение на берегу Терека, недалеко от Моздока. Епископ Гаий построил для иконы часовню. В 1796 - 1797 годах на месте часовни был выстроен храм в честь Успения Пресвятой Богородицы, при котором вскоре была основана женская обитель (упраздненная вместе с самой Моздокской епархией в 1799 году). В конце XIX века жители Моздока выстроили в честь Моздокской Иверской иконы Божией Матери величественный храм. Матерь Божия неоднократно оказывала скорую помощь верующим через эту свою икону.