Es troba a la zona sud de la ciutat i va ser fundat el 1835. La façada, la qual és posterior a la Guerra Gran (1839-1852), és obra de l'italià Bernardo Poncini. El cementiri originalment s'ubicava en una zona allunyada de la ciutat, pel risc d'epidèmies. No obstant això, amb el ràpid creixement de la ciutat al llarg de tot el , el cementiri Central va quedar envoltat per l'àrea urbana, essent dels pocs en tot l'Uruguai d'aquestes característiques. Aquesta necròpoli va adquirir notorietat a partir de 1858. Va ser dels primers cementiris del país en una època on encara eren més freqüents els enterraments a l'església. Tanmateix, el lloc inclou obres d'escultors destacats com José Belloni i Juan Zorrilla de San Martín.