De boerderij Moskowa was een ontginningsboerderij en werd in 1847 gebouwd door Hendrik Jacob Carel Jan baron van Heeckeren van Enghuizen, die tevens het landgoed Sonsbeek kocht in 1821.
In 1837 kwam het onderwerp van een begraafplaats buiten de bebouwde kom voor het eerst ter sprake in de Arnhemse gemeenteraad: tot dan toe werd gebruikgemaakt van de begraafplaats "Onder den Linden", maar de bevolking voelde weinig voor dit plan. In 1864 werd het joodse deel van de begraafplaats aangelegd, maar pas in 1876 vond de eerste begrafenis plaats. In 1934 werd er een nieuw gedeelte aan de andere zijde van de weg toegevoegd, naar ontwerp van Dhr. Meier, die het grondplan vormgaf als een "vlinder met uitgeslagen vleugels".
In 1968 werden op de begraafplaats een algemene en een rooms-katholieke aula gebouwd, waarvan de glas-in-loodramen werden ontworpen door de graficus Jan van Doorn (1911-1993).
In 1974 werd Moscowa uitgebreid met een crematorium, waarin jaarlijks ongeveer 1500 crematies plaatsvinden. Er zijn diverse strooivelden, een columbarium en urnengraven. Daarnaast is het mogelijk de as van de overledene te verstrooien op een graf, of in een graf bij te zetten.
In het verleden stond op de begraafplaats ook een lokaal voor de schijndoden.
