Rustoord was de eerste particuliere buitenbegraafplaats voor Amsterdam. Vroeger werd er vooral in de kerk begraven, maar in de 18e eeuw begon men zich af te vragen of dit niet ongezond was. Georg Henri Amman, een doodgraver uit Amsterdam, vroeg toestemming om in het toenmalige Diemerbrug een begraafplaats aan te leggen en in 1791 werd het kerkhof aan de Weespertrekvaart in gebruik genomen. In 1925 wordt Rustoord gekocht door de Hersteld Evangelische Lutherse Gemeente Amsterdam. Financiële steun wordt onder meer geleverd door de bekende families Blooker en Lehmann. Beide families zijn hier begraven. Vanwege ruimtegebrek wordt Rustoord uitgebreid met een stuk grond waarop in 1935 een aula wordt gebouwd. De aula is ontworpen in een expressionistische trant met invloed van de Amsterdamse School. Ontwerper was de Diemense architect J. De Boer.De begraafplaats biedt plaats aan vele gezindten. Aangelegd voor aanhangers van het toen overheersende protestantse geloof, werd in de 19e eeuw plaats ingeruimd voor de katholieken en in de 20e eeuw ook voor moslims. Op de begraafplaats zijn verschillende personen van naam begraven, zoals de 18e eeuwse geleerde Pieter Nieuwland en oud-burgemeester jonkheer Bicker. Ook zijn er bijzondere grafmonumenten te bewonderen.
Er is een klein aulagebouw met ruimte voor 30 personen en na de begrafenis kan er gebruik gemaakt worden van een koffiekamer.
Het beheer van de begraafplaats wordt gedaan door De Nieuwe Ooster en het onderhoud door de Gemeente Diemen.De Nieuwe Ooster regelt de begravingen e.d. op Rustoord evenals de administratie.
Openingstijden voor grafbezoekers; van zonsopgang tot zonsondergang via het hek naast de poort.