V 16. století, kdy na místě bývalého hřbitova pod Městečkem byl položen základní kámen ke stavbě nového kostela Sv. Petra a Pavla, musel být založen i nový hřbitov na místě pod Hradcem za osadou Podolí. Dne 27.7. 1597, v den svěcení kostela sv. Petra a Pavla, byla posvěcena i kaple Sv. Jakuba na novém hřbitově na Podolí. Po roce 1945 byl hřbitov dvakrát rozšiřován, větší část kamenné zdi byla nahrazena kovovým oplocením. V roce 1994 se na hřbitově nacházelo 1179 hrobů. V současné době nalezneme na hřbitově přibližně 1187 hrobů, z nichž je 261 jednoduchých, 794 dvojhrobů, 15 trojhrobů, 28 hrobek a 66 míst v urnovém háji.
Poplatky za hroby jsou hrazeny Městu Hradec nad Moravicí.