.Na architektúre najstaršej časti dvojloďového kostola so štvorcovým presbytériom sa prelínajú dva slohy zachované do súčasnosti. Je citlivým skĺbením románskych a ranogotických stavebných prvkov.
Mladšia je klenba v lodi kostola vybudovaná v roku 1433, barokovú cibuľovitú kupolu kostolnej veže dotvárajúcu jej neopakovateľnú siluetu dostavali v roku 1769. V interiéri kostola sa zachovali jedinečné stredoveké nástenné maľby, ktoré vznikali postupne od druhej polovice 13. storočia do konca 15. storočia.
Žehrianske chrámové maľby vynikajú vysokou umeleckou kvalitou a neobyčajnou tematickou pestrosťou. Zobrazujú rozličné biblické príbehy a legendy. Mimoriadne pôsobivá je maľba tzv. Stromu života, ktorú odkryli v roku 1954. Uprostred Kristus na kríži, rozdeľuje dejiny spásy na Starý a Nový zákon. Starý zákon symbolizuje postava ženy Synagóga, predstaviteľkou Nového zákona je postava ženy Ecclesia. Po oboch stranách tohto obrazu sa nachádzajú postavy Adama a Evy.