Obyvatelé Všerub se v roce 1626 rozhodli zřídit ve svém městečku vlastní kostel s farou, protože putování do loučimské a později kdyňské farnosti bylo zdlouhavé.
Kostel byl budovaný v těžkém období třicetileté války. A protože se všerubští uvolili postavit kostel, faru i hřbitov na vlastní náklady, k dokončení stavby došlo až po 22 letech v roce 1650. První mše ovšem byly slouženy i v nedokončeném objektu již od roku 1643.
Po zhoubném požáru byl v roce 1852 svatostánek nově přestavěn. Skládá se z lodi, užšího presbyteria a věže kryté jehlanem. Loď je dlouhá 15,50 metrů a její šířka činí 8,25 metrů.
V letech 1990 - 1991 byl po mnoha letech silně zdevastovaný objekt kostela nákladně rekonstruován.

© Eva Bednářová