Kostel Povýšení svatého Kříže je nedílnou součástí nižborského zámku a stojí na jeho východní straně; přístup k němu vede ze zámeckého nádvoří. Barokní kostel vznikl roku 1724 při přestavbě zámku, kterou vedl architekt František Maxmilián Kaňka, a to nad původní gotickou hradní kaplí svaté Kateřiny. Při hloubení základů byl v zemi nalezen kříž patrně z husitské doby, podle něhož byl nový kostel zasvěcen.
Jde o jednolodní obdélnou barokní stavbu o rozměrech přibližně 12 × 8 metrů s plochým stropem a dvěma bočními výklenkovými kaplemi zaklenutými valeně. Čtvercové presbytář je zaklenuto českou plackou a od lodi je oddělen mohutným, přes dva metry silným půlkruhovým triumfálním obloukem. Farním kostelem se stavba stala roku 1857.