Kostel Všech svatých ve Stvolínkách patří k nejstarším sakrálním stavbám regionu. První zmínka o obci pochází z roku 1197, zatímco kostel je doložen roku 1352 jako farní stavba litoměřického arcijáhenství. Původní gotická loď byla jednolodní, postavená z lomového kamene, se dvěma vstupy – severním reprezentativním portálem a menším jižním. Loď měla několik hrotitých oken, byla omítaná a původně nižší než dnes. Presbytář byl malý a pravděpodobně starší než loď.
Ve 14. století byl kostel pod patronátním právem rodu Kluků ze Stvolínek. V 16. století prošel zásadní renesanční přestavbou. Roku 1567 byla přistavěna hranolová věž, jejíž konstrukce byla dendrochronologicky datována. Věž byla propojena s tehdejší tvrzí krytou chodbou, což dokládá úzké propojení kostela s vrchnostenským sídlem. Renesanční období přineslo také novou omítku s iluzivním kvádrováním a malovanou výzdobu interiéru.
Po třicetileté válce byla farnost obnovena a roku 1770 vznikla kaple sv. Anny, vestavěná mezi věž a severní zeď lodi. Věž byla upravena, rozšířena zvonová stolice a interiér kostela získal barokní malby a nápisy. Tyto zásahy odrážejí postupnou obnovu kostela po válečných škodách a jeho rostoucí význam v komunitním životě obce.
Největší proměnu kostel zažil roku 1811, kdy byl přestavěn do dnešní podoby. Starý presbytář byl zbořen a nahrazen novým, větším a zaklenutým prostorem. Loď byla zvýšena, vznikla nová třístranná empora a byla přistavěna patrová sakristie s oratoří. Věž byla zvýšena a dostala nový krov. Interiér presbytáře vyzdobil litoměřický malíř Johan Kutschera klasicistními malbami. Tato přestavba sjednotila vzhled kostela a dala mu podobu, kterou známe dnes.
V průběhu 19. a 20. století probíhaly další úpravy – roku 1883 byl snesen dřevěný ochoz věže, roku 1894 byla provedena dekorativní výmalba interiéru a vznikly nové oltáře od bratří Bušků. Ve 20. století byl kostel udržován jen minimálně, což vedlo k postupnému chátrání. V 90. letech byl těžce vyrabován a přišel o většinu zařízení. Od začátku tisíciletí probíhá postupná záchrana objektu a stabilizace konstrukcí. Kostel dnes představuje mimořádně cennou památku a je klíčovým prvkem historické identity Stvolínek.
 

Ve Stvolínkách se v sobotu 3. října 2026 uskutečnil slavnostní koncert u příležitosti převzetí kostela Všech svatých do vlastnictví obce. Tento historický krok symbolicky otevřel novou kapitolu péče o jednu z nejvýznamnějších památek v regionu. Starostka Ing. Pavlína Ištoková zahájila koncert úvodním slovem, v němž zdůraznila, že převzetí kostela je nejen závazkem, ale i příležitostí vrátit této památce důstojnost, péči a nový život. Poté předala slovo Jeho Excelenci Mons. Stanislavu Přibylovi, arcibiskupovi pražskému a primasu českému, který připomněl duchovní i kulturní hodnotu kostela a vyjádřil svůj dlouhodobě kladný vztah k tomuto kraji.

Slavnostní okamžik podtrhla účast dalších významných hostů – hejtmana Libereckého kraje Martina Půty, starostky České Lípy Ing. Jitky Volfové a starostů okolních obcí Jitky Kýhosové, Bc. Andrey Subotové, Roberta Lůžka, Ing. Moniky Habartové a Ing. Davida Šmata. Přítomni byli také zastupitelé obce Stvolínky, kterým náleží poděkování za podporu projektu převzetí kostela.

Samotný koncert v podání souboru historické hudby Illius Musici nabídl posluchačům výjimečný zážitek. V sakrálním prostoru zazněly skladby českého baroka od Ignatia Jahody, Karla V. Holana Rovenského či Adama Michny z Otradovic, věnované českým zemským patronům – svaté Ludmile, Vojtěchu, Prokopovi, Vítovi, Zdislavě či svatému Václavu. Účinkující zpěváci a hráči na dobové nástroje doplnili vystoupení průvodním slovem, které přiblížilo historické souvislosti i duchovní symboliku jednotlivých skladeb.

Po skončení koncertu byli hosté pozváni na nádvoří stvolíneckého zámku, kde proběhlo neformální setkání s občerstvením. Starostka Pavlína Ištoková zde představila vizi další obnovy zámku i budoucího využití kostela.

Kostel Všech svatých ve Stvolínkách patří k nejstarším sakrálním stavbám v regionu. Obec je poprvé zmiňována roku 1197, kostel pak roku 1352. Ve 14. století byl kostel pod patronátním právem rodu Kluků ze Stvolínek. V 16. století prošel zásadní renesanční přestavbou – roku 1567 byla přistavěna hranolová věž, propojená krytou chodbou s tehdejší tvrzí, a interiér získal novou omítku i malovanou výzdobu.
Další významné úpravy proběhly po třicetileté válce, kdy byla farnost obnovena. Roku 1770 vznikla kaple sv. Anny mezi věží a severní zdí lodi a věž byla upravena pro větší zvonovou stolici. Největší proměnu však kostel zažil roku 1811, kdy byl starý presbytář zbořen a nahrazen novým, loď byla zvýšena, vznikla třístranná empora a přistavěna patrová sakristie s oratoří. Věž dostala nový krov a presbytář vyzdobil litoměřický malíř Johan Kutschera klasicistními malbami.
V 19. století pokračovaly další úpravy, například snesení dřevěného ochozu věže roku 1883 či nová výmalba a oltáře z roku 1894. 
Ve 20. století však kostel postupně chátral a v 90. letech byl těžce vyrabován. Od počátku 21. století probíhá jeho záchrana a stabilizace. Dnes je kostel mimořádně cennou památkou, která spojuje středověké, renesanční i klasicistní prvky a tvoří významnou součást historické identity Stvolínek.