De Algemene Begraafplaats, gelegen aan de Tongerseweg nr. 292 in Wolder, werd opgericht na het keizerlijk decreet van juni 1804 over begraven en begraafkosten. Op 3 juli 1805 nam de prefect van Nedermaas het besluit tot de oprichting van een nieuwe begraafplaats, gevolgd door overleg met de kerkbesturen van de verschillende gezindten (1806).
Er werd gedacht aan de aanleg van de begraafplaats aan de voet van de Sint Pietersberg of langs de nieuwe weg naar Tongeren. De gemeente koos uiteindelijk voor de weg naar Tongeren en kocht een stuk grond (1809). De eerste beheerder kreeg een jaarloon van 300 franks (1810). Voor elk gedolven graf moest 1 frank betaald worden. Het stedelijk reglement van politie (1811) legde het een en ander wettelijk vast als gevolg van artikel 21 en 26 van het decreet van 12 juni 1804 (23 prairial jaar XII), gewijzigd in 1849. Er kwam een stedelijke inspecteur, waardoor het beheer van de Algemene Begraafplaats onderdeel werd van het stedelijk bestuur. De verordening van 1849 werd herhaaldelijk gewijzigd. De laatste grote wijziging was in 1919 en is nog steeds enigszins van kracht. De directe verantwoordelijkheid voor de inrichting en het onderhoud van de Algemene Begraafplaats lag achtereenvolgens bij verschillende gemeentelijke diensten, het langst bij de Dienst Gemeentewerken (1860-1955).
