1815–1818 m. vietinis dvarininkas V. Jarudas Kalnujuose pastatė akmens mūro bažnyčią. II pasaulinio karo metais bažnyčia subombarduota, o griuvėsiai liko stovėti ant miestelio kalvos ir yra viena iš nedaugelio rajone išlikusių, karą menančių vietų. 2010 m. griuvėsiai pritaikyti turistų lankymui.