Первый храм в селе Арда был построен в 1745 году и представлял собой деревянное сооружение. К началу XIX века этот храм обветшал, что обусловило необходимость возведения нового здания. В период с 1816 по 1826 годы, на средства прихожан, была построена каменная церковь во имя Рождества Христова. Архитектурно храм относится к типичным зданиям первой трети XIX века, характеризующимся простотой и строгостью пропорций. Основной объем представляет собой восьмерик, перекрытый высокой шарообразной кровлей, на которой возвышается барабан с луковичной главой.
К началу XX века храм имел два престола: холодный в честь Рождества Христова и теплый во имя святых апостолов Петра и Павла. Приход насчитывал около 2,5 тысячи человек. Церковная библиотека включала 218 книг, а интерьер украшали более 40 икон, многие из которых были облачены в серебряные и позолоченные оклады. На колокольне размещались шесть колоколов, самый крупный из которых весил 73 пуда.
Летом 1920 года община верующих заключила договор с советскими властями на использование храма в богослужебных целях. Однако в 1938 году, в период антирелигиозной политики, церковь подверглась разрушению: колокола были сброшены, колокольня разобрана. Священнослужитель храма Александр Никольский был репрессирован и вскоре погиб. Здание церкви передали под сельский дом культуры.
В декабре 1990 года, после изменения государственной политики в отношении религии, церковный приход в селе Арда был возрожден, и здание храма возвращено верующим. В последующие годы проводились восстановительные работы: отремонтирована крыша, приобретен и освящен малый комплект колоколов. 12 сентября 2003 года главный престол храма был освящен в честь Рождества Христова. 16 мая 2008 года освящен левый придел во имя иконы Божией Матери «Неупиваемая Чаша». 2 июня 2017 года состоялось освящение правого придела во имя святых апостолов Петра и Павла.
