Barokní dřevěný kostel (o rozměru 7,2×3,6 m) byl postavený v roce 1680 na náklad Bedřicha z Trauttmansdorfu a jeho manželky na nově zřízeném hřbitově za městem. V roce 1682 byly v kostele zavěšeny 3 zvony a vysvěceny dva oltáře Všech svatých a sv. Anny. Rozšířen byl v roce 1685 a v roce 1742 při něm byla vystavěna kostnice. V roce 1793 se přestalo u kostela pohřbívat a v roce 1796 byl kostel za josefínských reforem zrušen a zbořen spolu s kostnicí, inventář byl rozprodán za 60 zlatých.
Z kostela se do dnešních dnů nic nedochovalo, zakreslen je však ještě na mapách 1. vojenského mapování z let 1764-68 (Allerheiligen).
Kostel stával v místě zvaném Na Střelově, na jeho místě dnes stojí hrobka Hrubých z Gelenj (Jelení) s kaplí sv. Kříže.
GPS: 49°58'59.581"N, 15°12'52.480"E