More than 30 graves at a historic Christian cemetery in Jerusalem were found toppled and vandalized, the diocese said Wednesday, jolting the Christian minority in the contested city.