Barokní kostel svatého Petra a Pavla je srdcem a symbolem Malé Úpy. Byl postaven v letech 1788-1789 a ve své době byl nejvýše položeným kostelem v Čechách (v současné době je až na 4. místě, hned po kostelu na Kvildě, Božím Daru a sv. Tomáši u Lipna), nachází se ve výšce 975 m.
V roce 1779 navštívil
Malou Úpu budoucí císař Josef II., doprovázený
známým generálem Laudonem. V rámci své náboženské politiky nechal místním horalům v roce 1791 postavit kostel. V roce 1806 po zásahu bleskem dřevěný kostel
vyhořel.
Ihned byla zahájena výstavba nového kostela a už rok nato v rcoe 1807 v něm byla sloužena
mše svatá. Při stoletém výročí byla na stropním oblouku mezi presbytářem a lodí umístěn pamětní nápis s letopočtem 1791 a
rakouskou orlicí. Krátce na to v roce 1889 byl kostel ve větším rozsahu renovován. Poslední oprava proběhla za těžkých podmínek v roce 1986.
Kostel má funkční nové hodiny, na jejichž obnovu se shromáždily peníze formou veřejné sbírky mezi místními občany.
Původní hodinový stroj byl přemístěn do Infocentra.
Během letní sezóny se v kostele slouží mše, ta nejvýznamnější u příležitosti
oslav sv. Petra a Pavla.
Kostel je místem s úžasnou atmosférou, schází se zde mnoho turistických tras a platí, že pokud nevíte, kam dnes jít, když půjdete
„ke kostelu“, tak chybu rozhodně neuděláte.