Kostel se poprvé připomíná v písemnostech držitele Veselí Voka z Rožmberka r. 1259. Nejstarší část kostela je románská – portál na jižní straně, ale již jeho oblouk je gotický. Gotické jsou vchody severní a západní a klenby v presbytáři a v sakristii. V roce 1330 byl kostel rozšířen a v r. 1542 přestavován a postavena chrámová předsíň v renesančním slohu. Roku 1598 byla postavena věž a v její spodní části upraven „Boží hrob“ ze snahy Petra Voka a jeho manželky Kateřiny z Ludanic. Krásně provedené barokní oltáře jsou z r. 1690 a 1740. V r. 1811 a 1872 byla opravována věž a také kostel, oltáře a fara. Poslední oprava kostela a provedení měděné krytiny věže bylo v r. 1984. Ve věži jsou čtyři zvony, Arvita z r. 1493, Kříž z r. 1503, Martínek z r. 1597 a Marie z r.1662. Před konfiskací za protektorátu byly zachráněny děkanem p. Brožkem. Nedělní mše svatá je sloužena v 9.30 hodin. Kostel je místem konání koncertů vážné hudby.

Děkanství – čp. 3 v Podhájku

Farní budova s kostelem je velmi zajímavým architektonickým celkem. Kdy byla původní fara postavena, není známo. Písemná zmínka o faře je již z r. 1540. V roce 1631 se hovoří o stavbě farní budovy. V roce 1726 je postavena nová fara. Fara byla často přestavována a upravována, především její interiér. Závažná byla úprava v letech 1960 – 61, kdy bylo prvé poschodí upraveno pro potřebu čtyř tříd základní školy. Dnes slouží fara svému účelu jako děkanství. Poslední generální oprava byla provedena v r. 1994. Na faře je studna z r. 1745, která je 27 metrů hluboká. Součástí fary je i zrekonstruovaný farní sál, farní dvůr a zahrada. Koná se zde mnoho akcí, např. dětská mše svatá při příležitosti ukončení školního roku, setkání dříve narozených, svatby apod. Farní sál poskytuje příjemné zázemí pro účinkující, kteří vystupují při koncertech v kostele. Oceněním je spolupráce se společností The Prague Concert Company, která v kostele Povýšení sv. Kříže spolu s informačním střediskem města organizuje vystoupení zahraničních pěveckých sborů.