Nordre Kirkegård ligger på Trøjborg og blev indviet i 1876, som aflastning for Søndre Kirkegård.

Aarhus Byråd vedtog 21. oktober 1874, at byens kirker fik overdraget den nye kirkegård uden afgift, dog med den betingelse, at arealet blev overladt kirkerne til begravelsesplads, men at det dog vedblev at være kommunens ejendom.

Den 9. oktober 1876 blev kirkegården indviet, da sognepræst F.E. Seidelin ved Vor Frue Kirke, afholdt de to første begravelser. Først fire år senere blev der opført et kapel i nyromansk stil med korsfløje, tegnet af arkitekt Vilhelm Puck. I 1909 blev det ombygget og udvidet efter tegninger af arkitekt S.F. Kühnel. I 1942 blev rummet udsmykket af Harald Borre.