Деревянный храм во имя преподобной Марии Египетской в селе Марьевка был возведен в 1790 году. Первоначально он являлся приписным к Покровской церкви села Прилепы. В конце XIX века приход включал хутора Репный и Николаев, насчитывал 800 прихожан и владел 33 десятинами пахотной земли.
Архитектурное решение храма представляет собой крестообразный в плане бесстолпный объем с прямоугольной апсидой. Над средокрестием расположен восьмигранный световой барабан с шатровым завершением и луковичной главкой. Колокольня одноярусная, шатровая. Углы здания акцентированы филенчатыми лопатками, оконные проемы оформлены фигурными наличниками. В интерьере трапезная и рукава креста перекрыты коробовыми сводами, центральная часть - шатровым сводом.
В клировой ведомости за 1916 год упоминается священник Василий Чулков, впоследствии принявший монашеский постриг с именем Вениамин и ставший настоятелем Толшевского Спасо-Преображенского монастыря. В советский период храм использовался как зерновой склад. Богослужебная жизнь возобновилась в 1990 году.
Село Марьевка получило название по храму. Поселение возникло весной 1711 года между существовавшими ранее Репенкой и Прилепами. Первыми жителями стали 50 переселенческих семей. В 1862 году в селе произошли волнения временнообязанных крестьян, отказавшихся принять уставную грамоту помещику М. Гарденину.
Храм сохранил первоначальную объемно-пространственную композицию и значительную часть декоративного убранства. Постановлением Губернатора Белгородской области №178 от 8 сентября 2004 года здание включено в список объектов культурного наследия регионального значения.