Feldingbjerg Kirke er en romansk kvaderstenskirke med kor og skib. Tårnet, der er opført af genanvendte granitkvadre og munkesten, er rejst i senmiddelalderen.


Altertavlen og prædikestolen stammer fra omkring 1640.

Døbefonten er en smuk romansk granitfont. Kummen er dekoreret med arkadefelter, mens fontefoden er formet som et terningkapitæl.

Kirkeklokken er støbt af Albertus Pavli (Albert Poulsen) i 1521 og er en af de få tilbageværende.
Kirken er hovedkirke for Feldingbjerg sogn, men erstattes i dag af Stoholm Kirke i stationsbyen, hvor byvæksten sker. Der holdes én månedlig gudstjeneste i kirken.