I 1936 ble kirkegårdens kapell og krematorium oppført med Frits Schlegel som arkitekt. Kapellet er siden utvidet med et lite kapell i 1959. Kirkegården har vært inspirasjonskilde for mange andre kirkegårder – både i Danmark og i utlandet. Brandt mottok i 1937 Eckersbergmedaljen og i 1945 C.F. Hansen-medaljen for dette anleggsarbeidet. Mariebjerg kirkegård er bygd opp av en rekke rektangler: Ytterst en allé av furu, innerst en allé av agnbøk. De to rektanglene bindes sammen av to tverrgående alléer; en stor allé av spisslønn og en mindre av vier. Kirkegården er igjen underinndelt i store barlindhekker. Hele kirkegården er innrammet av et stort skogmassiv. Mariebjerg kirkegård er tatt med i kategorien arkitektur i den danske kulturkanonen.