Pravděpodobně ve druhé polovině 14. století postavili na Strážném vrchu jižně od Polné hřbitovní kostel sv. Kateřiny. Zřejmě šlo o kapli pro nedaleký hrad. Kostel sv. Kateřiny včetně hřbitova je po hradu druhou nejstarší dochovanou památkou v Polné. Uvnitř kostela se našly zbytky fresek z 15. století zobrazující život Krista a sv. Kateřiny a fresky polenského malíře Jiříka Jircháře z přelomu 16. a 17. století.

U kostela se už od počátku 15. století nacházel hřbitov, kde byla také kostnice. Ve svahu za původním hřbitovem k rybníku Peklo byl zřízen menší hřbitov pro nepokřtěné děti, lidi jiné víry a sebevrahy. Na hřbitově se zase dochovaly umělecky cenné náhrobky, jako například secesní hrobka místního mecenáše Karla Varhánka.