
Kostel je jednolodní klasicistní stavbou s hranolovou věží výstupující z průčelí mělkým středním rizalitem. Hlavní oltář s klasicistním obrazem Všech svatých ze začátku 19. století je v horní části zaklenuté bílou zdobenou klenbou. Interiér chrámu je zaklenut klenbami zdobenýmí nástěnnými malbami. Vpravo u oltáře je socha Panny Marie a vlevo socha Ježíše Krista. Boční rokokový oltář pochází z druhé poloviny 18. století. U něj je pozdně barokní mramorová křtitelnice. Po bočních stěnách lodi jsou umístěny obrazy zastavení křížové cesty. Ke kostelu postavenému na svahu vede široké schodiště, na jeho konci jsou dvě sochy svatých ze začátku 19. století a uprostřed kříž. Vedle kostela se nachází areál fary se zahradou. Pod kostelem je Lurdská jeskyně a socha Panny Marie.
V prostoru dnešní farní zahrady se zachovaly pozůstatky staveb původně benediktinského kláštera, který se poprvé zmiňuje v písemných pramenech někdy od roku 1230. Dobové falzum klade jeho vznik až do období 11. století. Snad již od počátku kláštera stál v místech dnešního chrámu Všech svatých klášterní kostel stejného patrocinia. V roce 1540 klášter obsadil rytíř Rafael Podmanický, opevnil jej, zabral jeho majetky a plenil odtud okolí. V roce 1562 benediktinské opatství zaniklo. Od roku 1572 klášter užívali dominikáni a od 1615 sestry klaristky. Později na místě kláštera fungovala pouze fara. Současný klasicistní římskokatolický farní kostel byl postaven v letech 1801-1803 na místě staršího klášterního chrámu zbořeného v roce 1798 nebo v jeho těsné blízkosti. V 19. a 20. století byl kostel rekonstruován. Chrám slouží jako římskokatolický farní kostel farnosti Veľký Klíž.