Posteriormente, por una ley municipal de 1868, los ayuntamientos debían encargarse de la administración y conservación de los cementerios, por lo que el 28 de mayo de 1876 se creó una comisión encargada de la construcción de la llamada «Necrópolis del Este», que estaría ubicada en la parte oriental de la ciudad, en el entonces pueblo, y hoy distrito de la capital, de Vicálvaro, para lo cual el ayuntamiento compró los terrenos denominados de «La Elipa», que se incluyeron en el municipio de Madrid.