Kostel Povýšení svatého Kříže tvoří s areálem, márnicí, sochami a křížem chráněný soubor zaregistrovaný jako kulturní památka v roce 1964. Je to barokní stavba ze začátku 18. století.

Počátky kostela v Dubicku sahají hluboko do minulosti. Farní kostel je v Dubicku doložen již od roku 1297. V průběhu staletí však prošel vícerými katastrofami. Původní stavba vyhořela během husitských válek, podruhé byla ničena během česko-uherských válek, kdy zanikla i místní tvrz. Přestože byl kostel zničen, místní komunita ho vždy znovu vybudovala. Po katastrofě na konci 15. století byl dokonce rozšířen.

Počátkem 18. století se započala stavba zcela nového chrámu. Stavbu zahájil v roce 1710 stavitel Antonio Salla podle vlastního projektu z roku 1703. Nový kostel vznikl na místě raně středověké stavby, přičemž se zachovalo gotické presbyterium z poloviny 13. století, které dodnes slouží jako sakristie. Stavba byla vysvěcena v roce 1741.

Architektonicky se jedná o jednolodní stavbu s obdélným půdorysem a zúženým presbyteriem. K západnímu průčelí přiléhá hranolová věž, k níž vede monumentální schodiště s 22 stupni. Portál zdobí bohatě reliéfní kartuše a niky s pískovými sochami andělů. Věž završuje zděná pravoúhlá atika s kamennými koulemi v nárožích a plochá střecha. Sakristie si zachovala raně gotický okenní otvor se špaletou a pískovcovou kružbou, stejně jako středověkou kamenickou značku.

Interiér je stejně vypracovaný. Kněžiště a loď jsou zaklenuta valeně se průběžnou římsou. Západní část lodi nese kruchta na hranolovych pilíích. Klasicistní dvoudílný oltář se zděným pilastrovým retabulem je dominován monumentálním obrazem Povýšení sv. Kříže, který signoval Christian Sambach v roce 1780 ve Vídni (syn vratislavských rodáků Caspara Franze Sambacha). V sakristii se dochovaly středověké prvky: originální křížová klenba se svorníkem a původní kamenný sanktuář s mřížkou. Zvon zavěšený ve věži patří k nejstarším na zábřežsku – pochází z roku 1472 a nese reliéfní znak majitele panství Jiřího Tunkla.

Prostor kolem kostela odráží jeho důležitost. Vstup do areálu s hřbitovem tvoří monumentální schodiště, v jehož popředí stojí sloup se sousoším Nejsvětější Trojice a socha sv. Jana Nepomuckého. Ohradní zeď o výšce až 5 metrů, zpevněná třemi opěráky, obklopuje hřbitov. Za kostelem se nachází márnice z první poloviny 18. století. Před ní stojí rokokový kříž z roku 1774 s plastickým korpusem Krista a reliéfem Piety na podstavci. Na hřbitově je pochován armádní generál Bohumil Boček.