Na zdivu kostela byl prý kdysi nalezen kousek nápisu a písmena MCL, což by mohlo znamenat letopočet založení kostela (1150), a tím by mohl být určen přesněji i vznik Zruče. První písemná zmínka o kostelu Povýšení sv. Kříže je však až z roku 1334, kdy je zmiňován jako farní. V kostele jsou zachovány náhrobní kameny zručských pánů. Pod kostelem měla být krypta patronátních rodin. Zachovány jsou původní ohradní zdi kolem kostela. Roku 1781 byl kostel zničen velkým požárem, po němž byl přestavěn, ale už se nezaskvěl v původní podobě. Až do roku 1826 býval kolem kostela hřbitov. Po požáru kostela v témž roce a jeho následné opravě byl hřbitov zrušen a vykopané kosti byly uloženy do kostnice, která stojí východně od kostela.