Kostel Povýšení sv. Kříže v Litomyšli je postaven ve svahu nad Šantovým náměstím, odkud je přístupný po kamenném dvouramenném schodišti, vedoucím ke vstupnímu portálu. Kostel patří k nejvýznamnějším památkám města Litomyšle. Je chráněn jako kulturní památka České republiky.
Nynější děkanský kostel vznikl renesančními a barokními přestavbami středověkého klášterního kostela augustiniánů z let 1356–1378. Důležitým mezníkem v historii kostela je rok 1448, kdy je k němu přenesena fara od zaniklého kostela svatého Klimenta. V roce 1460 postihl Litomyšl i s kostely zničující požár, který natolik poškodil gotickou klenbu hlavní lodi, že musela být stržena a byl pořízen provizorní dřevěný strop.
Významnou epochou pro kostel je doba Kostků z Postupic, za nichž byla hlavní loď nově sklenuta, byla vybudována nová, předsazená věž, jakož i dvě předsíně.
V době baroka byl kostel stavebně upravován jen v malé míře (např. dnes již neexistující barokní štít v průčelí kostela).
Nejlépe se z doby vzniku kostela dochovala přilehlá kaple sv. Josefa, umístěná mezi presbytářem kostela a sakristií. V obou místnostech jsou původní kružby oken, žebra klenby a fresková výmalba, z níž se ale v kapli dochoval jen fragment.
Roku 1994 byla při kostele založena kapitula. Poslední rekonstrukce se váže k 90. letům 20. století, jednalo se o restaurování interiéru i exteriéru, byly pořízeny nové, neogotické varhany špičkové kvality z dílny Vladimíra Grygara z Prostějova. V presbytáři bylo instalováno podlahové topení.