Chrám sv. Petra a Pavla je nejstarším varnsdorfským kostelem. Byl postaven na místě původního kostelíka ze 13. století. Základní kámen nového kostela byl položen v roce 1766. Vnitřní zařízení je rokokové a klasicistní. V roce 1904 byly instalovány nové varhany, které postavil varhanář Eule z Budyšína. Roku 1908 byl vysvěcen a zavěšen nový zvon na místo původního, který poškodila bouře. Nad bočním vchodem je umístěna pamětní deska, připomínající premiéru Beethovenovy Missy solemnis roku 1830.