Мурованка представляет собой четырехстолпное одноэтажное строение размером около 15 х 13,5 м с высокой двускатной крышей. Толщина стен достигает 2 м. Монументальная каменная постройка по углам закреплена цилиндрическими оборонительными башнями. Башни органически связаны с корпусом. Две западные башни небольшие по размерам (диаметр их около 4,5 м, толщина стен достигает 1,8 м, а первоначальная высота равнялась 14 м). Восточные башни меньше (диаметр 3 м, толщина около 1 м). Когда-то в башнях были винтовые лестницы, которые вели к обоим ярусам бойниц, опоясывающим верхнюю часть храма, а также к бойницам боевой галереи фронтона. Каждая бойница имела вид постепенно сужающегося к середине проема, перекрытого округлой аркой.
Стены Маломажейковской церкви украшены декоративными элементами. Преимущественно это неглубокие ниши различных форм. Богато украшены боковые фасады, алтарная апсида и башни. Внизу через все здания проходит лента традиционного поребрика — ряд кирпичей, положенных на угол. В разные времена храм служил не только местом для совершения богослужений, но и защитой крестьян от разорительных набегов. В 1656 г. (во время войны 1654—1667 гг. между Речью Посполитой и Русским царством) церковь была сильно повреждена. Ее удалось восстановить только через несколько лет. В 1920-е гг. церковь была переделана под костёл. Служба в храме возобновлена в 1988 г.
В церкви хранится местночтимая икона Божьей Матери "Владимирская".