Deze begraafplaats, geopend in 1894, is in een aantal fases ontstaan. De oudste delen werden in 1889 en 1917 ontworpen door L.A. Springer. Daarna volgden nog uitbreidingen in 1930 (door Publieke Werken), 1942 en in 1959.
In totaal is de begraafplaats nu 33 ha groot.
De begraafplaats heet Nieuwe Oosterbegraafplaats omdat ze de 'oude' Oosterbegraafplaats verving. Die moest plaatsmaken voor het Oosterpark en later het Tropeninstituut.
Diverse gebouwen werden ontworpen door stadsarchitect Weissman.