Црква Св. Параскеве у Бољевцима датира из 1798. године. Конципирана је као једнобродна барокна грађевина са елементима класицизма, са полукружном апсидом на источној страни и високим троспратним звоником изнад припрате. Зидана је од опеке у кречном малтеру и омалтерисана изнутра и споља. Фасаде цркве подељене су по вертикали витким пиластрима, чији ритам прати унутрашњу поделу наоса на четири дела. Велики лучно засведени прозори украшени су у горњем делу гирландама и полукружним венцем. На сличан начин украшен је и јужни портал, који има двокрилна дрвена врата украшена оковом и плитко рађеним дуборезом са класицистичком орнаментиком: розетама, венцем, тракама, канелурама и слично. Иконостас је рађен по типу барокних војвођанских иконостаса, богато украшен резбареним, позлаћеним флоралним елементима. Иконе на иконостасу насликао је уљем на дрвету непознати војвођански мајстор из XIX века. Црква представља архитектонско-урбанистичку вредност као материјално сведочанство развоја архитектуре, ликовних и примењених уметности Срба XVIII и XIX века у доњем Срему.