Durante 1884 y 1885, estando todavía en construcción la necrópolis, hubo una epidemia de cólera en la ciudad, por lo que se decidió habilitar un cementerio provisional, llamado «de epidemias», que comenzó a funcionar el 15 de junio de 1884 y que se denominó Cementerio de Nuestra Señora de la Almudena.