The cemetery was inaugurated in 1895 and has been enlarged several times, especially in the 1920s and 1930s, when it became richly vegetated with lovely floral designs. The urn yard dates back to 1936.
Østre gravlund is the main cemetery for Oslo's Jewish community.