Barokní kostel se nachází na náměstí v Letohradě a byl postaven v 17. století. Kostel se skládá z vlastního chrámu, sakristie a bratrské kaple. Dominantou kostela je bratrská kaple pojmenovaná po mariánském bratrstvu, které se později přemístilo do Kyšperka. V horní části kaple je umístěn erb majitele panství hraběte Vitanovského. Kaple není běžně přístupná návštěvníkům a otvírá se jen při zvláštních příležitostech.
V interiéru kostela můžeme najít reliéfy erbů majitelů panství Kyšper, na presbytáři jsou postavy čtyř evangelistů a čtyř proroků. Hlavní oltář je sloupově rozvinutá architektura se sochami sv. Vojtěcha a Prokopa v životní velikosti. Barokní obraz Narození Páně pochází z roku 1725.