Vanwege de sterke groei van het inwoners van Amsterdam in de negentiende eeuw, ontstond behoefte aan nieuwe begraafplaatsen. Deze begraafplaatsen zouden bovendien voortaan een openbaar karakter hebben, met plaats voor gestorvenen van alle gezindten en godsdienstige opvattingen. De eerste begraafplaats nieuwe stijl was de Westerbegraafplaats, nabij de huidige Westzaanstraat. Deze begraafplaats werd in 1860 geopend. In 1866 volgde de Oosterbegraafplaats, net buiten de Muiderpoort en op een plek waar nu het Tropeninstituut gelegen is. Deze begraafplaats wordt in 1894 definitief gesloten vanwege de opening van de Nieuwe Oosterbegraafplaats, juist ten noorden van het huidige Betondorp. De situatie rond 1900 is hieronder te zien.
De Nieuwe Oosterbegraafplaats is een van de ´longen van de stad´. In 1869, toen Watergraafsmeer nog geen onderdeel van Amsterdam was, vroeg het dorp bij Gedeputeerde Staten toestemming een eigen begraafplaats te gaan inrichten. Hier kwam het echter niet van. In 1888 werd door de Gemeente Amsterdam een terrein in de Watergraafsmeer, om in plaats van de Oosterbegraafplaats te gaan gebruiken, die te klein geworden was. De opening is zoals gezegd in 1894. Onderstaande foto van Jacob Olie is in 1893 gemaakt, vlak voor de opening.
In eerste instantie is de Nieuwe Begraafplaats nog niet zo groot. In het zuiden is rond 1908 niet alleen Rozenburg nog aanwezig, maar is ook tijdelijk sprake van een sportterrein (in feite is het een renbaan), zoals op onderstaande kaart te zien is.
In 1917 werd de Nieuwe Oosterbegraafplaats uitgebreid met het terrein van het voormalige Rozenburg en het sportterrein. Zie hieronder de situatie rond 1920. Zoals te zien is, is op de kaart al het stratenpatroon van Betondorp aangegeven.
In 1927 werd de begraafplaats verder uitgebreid richting Zaaierweg, wat ook nog de huidige grens is van Betondorp. Zie hieronder daar een plaatje van. Het is de toestand rond 1940, aan het begin van de Tweede Wereldoorlog. Betondorp is af. Bijzonder aan deze plattegrond is dat de contouren van de Gooische weg al in beeld komen. Aan de zuidzijde grenst Betondorp echter nog gewoon aan de Weespertrekvaart.
