Den nye kirkegård blev indviet af sognepræst F.E. Seidelin ved Vor Frue Kirke 9. oktober 1876. De 2 første begravelse blev foretaget samme dag. Århus Byråd havde 21. oktober 1874 vedtaget at kirkerne skulle have overdraget kirkegården til begravelsesplads, men arealet skulle vedblive at være kommunens ejendom. Kirkegården blev udvidet 4 gange. Første gang i 1891, dernæst i 1892, i 1899 og endelig i 1912.