Podobně jako řada okolních obcí, také Velký Šenov se v 70. letech 19. století dočkal nového hřbitova. Spolu s kaplí byl vybudován v roce 1873 a na počátku následujícího roku byl předán do užívání. Kromě běžné údržby neprošla hřbitovní kaple až do druhé světové války žádnými stavebními úpravami. Po jejím skončení byla údržba opomíjena, nevyhnutelná byla proto celková rekonstrukce, která přišla v období normalizace. Při ní přišla kaple o historizující fasádu, zazděna byla většina oken a vyměněna byla i střešní krytina. Vedení města nebylo s kaplí po úpravách spokojeno, v 80. letech 20. století byl proto vypracován projekt na výstavbu zcela nové hřbitovní kaple v duchu socialistického realismu. Stavba připomínající pyramidu byla kvůli nedostatku financí odložena a po sametové revoluci zcela zamítnuta. Nový projekt na přestavbu hřbitovní kaple dalo vedení města vypracovat roku 2007, stavební práce proběhly až v druhé polovině roku 2015 poté, co bylo zajištěno financování. Slavnostního vysvěcení se 31. října 2015 ujal litoměřický biskup Mons. Jan Baxant. (Podle vlastních slov poprvé během své kněžské služby světil hřbitovní kapli.)