Kostel Všech Svatých byl vystavěn na místě staršího románského chrámu a plnil funkci farního kostela, jak tomu nasvědčuje zmínka v listině Jana Lucemburského z roku 1322 (Podlaha 1908, s. 252). Dochované archívní prameny informují o rozsáhlejší stavební činnosti, která probíhala okolo roku 1380, o čem také svědčí dochované architektonické prvky tzv. parléřovské gotiky (Bělohlávek 1965, 65). K výraznějším architektonickým přestavbám kostela došlo v průběhu 15. a 16. století, kdy byl zaklenut presbytář (polovina 16. století) a jednolodní prostor hřebínkovou křížovou klenbou patrně napodobňující původní gotický vzorec (1590) (Poche 1980, s. 96–97). Dochovaný nápis na severní straně lodi svědčí o renesančních úpravách probíhajících v roce 1590, které dle některých zdrojů zahrnovaly kromě zaklenutí také freskovou výzdobu klenby (evidenční list NPÚ). Barokní přestavba kolem poloviny 18. století byla realizována pod vedením architekta Jakuba Augustona. Další opravy kostela probíhaly v 19. i 20. století, což dokumentují také zápisy letopočtů na zdech lodí – 1813, 1856, 1885, 1913 (výmalba a obnova starších nástěnných maleb), 1945–1946, 1987–1993 (restaurování některých častí výmalby).

Jednolodní orientovaný prostor kostela je ústupkovým portálem vítězného oblouku propojen s polygonálně ukončeným presbytářem. Zaklenutí kněžiště je řešeno valenou klenbou, na které jsou plasticky modelována žebra vybíhající z přípor a tvořící bohatý síťový dekor. Štuková žebra kleneb a okenní šambrány jsou dekorované polychromním zdobením jednoduchého florálního charakteru. Dekorativní pojednaní štukových žeber nad lodí kostela je po jejich okrajích obohaceno o pásový ornament.

Poslední klenební pole presbytáře zdobí obnovený renesanční šlechtický znak (pás ve štítu odděluje tři lilie a dva lvy) patřící rodinám Blovských a Kašpárků z Palatinu, které se podílely na stavebních proměnách kostela (Malivánková Wasková, Douša, 2014, s. 630).

Celá původní malířská výzdoba byla přemalovaná a obnovovaná v roce 1913, což dokládá i nápis na jižní stěně lodě. Restaurátorské práce a vykonané sondy potvrzují, že novější přemalba ve velké míře respektuje původní tvarovou i barevnou skladbu.