Этот храм был возведен в Пропойске в 1793 году. Его строительство контролировал сам князь Голицын, на тот момент владелец местных земель.
Церковь Рождества Пресвятой Богородицы проектировал русский архитектор Николай Львов, почти все материалы для нее готовились на месте. Интерьер храма был украшен иконостасом, живописью и фресками, которые изображали 57 сюжетов Нового и Старого Заветов. Церковь расписывали приглашенные московские художники. Рядом со святыней была построена двухъярусная колокольня.
Пропойская церковь считалась одним из самых удачных примеров архитектуры классицизма в Беларуси. В таком виде храм действовал до 1930 года, потом он был закрыт и использовался как подсобное помещение. Во время Великой Отечественной войны былую святыню немцы использовали как наблюдательный пункт. От длительных обстрелов здание сильно пострадало, на стенах осталось множество выбоин. Реставрация храма была закончена уже в новом тысячелетии.