Jednotlivé časti kostola boli postavené v rôznych obdobiach. Zadná časť, tzv. malá sakristia, vznikla ešte r. 1250 v románskom slohu. Svätyňa bola pristavená r. 1456 a hlavná loď v rokoch 1549-1577. Prestavba z roku 1756 a prístavba zmenila kostol na jednoloďový, barokový, 30 m dlhý a 8 m široký priestor s vežou, ku ktorému r. 1921 pristavali krížovú loď.
Medzi historické skvosty kostola patrí krstiteľnica z 18. storočia a mechanický organ z r. 1855.
www.jelka.sk