Alkuaan Helsingin kaupungin ulkopuolelle Malmille 1894 vihitty Pohjoinen hautausmaa on useaan otteeseen laajennettu, maan suurin hautausmaa. Evankelis-luterilaiseen hautausmaahan sisältyy useita yleisilmeeltään erilaisia osia, jotka ilmentävät kulloinkin vallalla olleita puutarha- ja maisemataiteellisia tyylejä ja suunnitteluperiaatteita.
Kiviaidan ympäröimälle hautausmaalle ovat leimallisia suurimittakaavaiset sommitelmat ja poikkeuksellisen monipuolinen ja hieno puulajisto. Hautausmaan pohjoislaidassa on arkkitehti Selim A. Lindqvistin piirtämä 1920-luvun alussa valmistunut suuri siunauskappeli, jossa on useampi erillinen kappeli. Pohjoislaidalla on myös Lindqvistin 1936 suunnittelema funktionalistinen vesitorni.
Vanhimmat säilyneet haudat ovat vuodelta 1895. Hautausmaan keskiosassa on 1890-luvulla perustettu yksityinen Åbergin hautausmaa sekä korttelissa 34 alunperin yksityinen ns. Rundmanin alue 1900-luvun alusta. Malmin hautausmaan alkuaikojen työväestön yksittäis- ja linjahaudat ovat saaneet rinnalleen 1930-luvulta yleistyneet perhehaudat. Hautausmaan uusin osa, ns. Viikin kolmio, on vuodelta 1997.