Melquíades murió el 10 de enero, o, según señalan algunas fuentes posiblemente, el día de su celebración (10 de diciembre), y fue enterrado en el cementerio de San Calixto; el último de los papas en ser enterrado allí.