Kostel Povýšení svatého Kříže stojí na západním konci Starého Rožmitálu na místě, kde archeologické výzkumy dokazují osídlení už v předhistorických dobách. Je nejstarší zachovanou kulturní památkou tohoto území.

Přesný počátek jeho vzniku není znám. Předpokládá se však, že v místě dříve stával pohanský oltář, který byl postupně nahrazen gotickým kostelíkem, starším než sám hrad a město pod ním. Raně gotický kostel měl tvar kříže, samostatnou zvonici, boční vchod a byl obehnán hradbami se dvěma branami. Kolem něj se utvářela osada zvaná Staré město, postupně rozrůstající se hřbitov, a později vznikly farství a kostnice – dnes nazývaná kaplanka.

K farnosti se vztahovalo nejméně čtrnáct okolních vesnic a osad. V dávných dobách vedla tudy zemská obchodní stezka od českých hranic směrem na Moravu. V 16. století byl sbor významným církevním střediskem. Roku 1526 se farářem stal Václav Hájek z Libočan, který však již následujícího roku farnost opustil a odnesl si s sebou mnoho kostelního vybavení. Místní jej žalovali; musel vše vrátit a zaplatit i soudní výlohy.

V prvních třicetých letech 18. století provedl farář Václav Vavřinec Hoffmistr Přeštický rozsáhlou modernizaci. V letech 1729 až 1731 kostel prošel barokní přestavbou. Rozšířen byl kůr, zrušen boční vchod a k chrámové lodi přistavěna nová věž zakončená cibulovitou bání. Zachován zůstal gotický tvar kříže a zbytky žebrové klenby s kaplí svatého Václava. Z Hoffmistrovy doby pocházejí původní oltáře i oltářní obrazy od Bedřicha Kamarýta.

Čekaly kostel těžké zkoušky. Pátého května 1794 jej zasáhl blesk a zapálil přilehlou faru. Zvony se rozpustily a střecha shořela, ale varhany z roku 1750 – postavené za faráře Antonína Planýře – se zázrakem uchránily. Na tomto nástroji hrával učitel a skladatel Jakub Jan Ryba, který zde složil svou Českou mši vánoční. V březnu 1933 postihl kostel druhý požár, vzniklý v sousední kolně se slámou. Oheň se rozšířil přes stodolu na střechu a báň kostela. Zůstaly z něj jen holé zdi.

Z původního vybavení zbyla gotická kamenná křtitelnice, vrácená do kostela v devadesátých letech 20. století, a cínová křtitelnice z roku 1596, vytvořená pražským cínařem Ondřejem Maríkem. Pod kostelní lodí se nachází uzavřená krypta s litinovou deskou z roku 1759, kde jsou pohřbeni faráři Václav Vavřinec Hoffmistr Přeštický a Antonín Planýř. U kostela stojí kaplanka z roku 1795, původně kostnice, a socha Jana Nepomuckého z roku 1729. V roce 1882 bylo vybudováno nové schodiště vedoucí od severní strany, složené z osmi schodů, každý osm kroků dlouhý a osm kroků široký. Od roku 1958 je celý areál chráněn jako kulturní památka.