El cementerio fue construido en 1929. Es uno de los cinco cementerios municipales que actualmente existen en el departamento de Montevideo y el único donde se realizan cremaciones, tanto de servicio fúnebre privado como municipal.
El Cementerio del Norte cuenta con una superficie de 103 hectáreas.
Se siguió una corriente artística moderna que trató de integrar la obra arquitectónica de artistas plásticos bajo la dirección de los arquitectos Abellá Trías y Eustaquio Fernández.
Actualmente la Intendencia de Montevideo está realizando obras de mejora para "embellecer el entorno" y prestar mejores servicios a los familiares de los fallecidos.
Allí se encuentran los restos de treinta y seis soldados alemanes que estaban a bordo de la nave Graf Spee, hundida en combate en las costas uruguayas durante la Segunda Guerra Mundial.