El primer cementerio público de Avellaneda, inaugurado en 1865, se encontraba a pocas cuadras de la plaza principal de la localidad, donde hoy se emplaza el Hospital Fiorito. La capacidad del cementerio quedó rápidamente colmada debido al fuerte incremento de la población que vivió el partido en las últimas décadas del siglo XIX y a los altos índices de mortalidad registrados en la década de 1870 a causa de las epidemias de fiebre amarilla. Por esta razón, en 1874 la municipalidad compró a la familia Vedoya los terrenos donde actualmente se ubica el cementerio.