Původně okrouhlý hřbitov, pocházející zřejmě z doby založení kostela ve druhé polovině 13. století byl v roce 1904 rozšířen. Na hřbitově se nachází několik starších křížů, náhrobky a kříže z 19. století a velká novogotická hrobka vídeňského architekta Františka Šustra, rodáka z Nového Dvora (* 1843; † 1907), postavená podle jeho vlastního projektu.