Гробље се налази у насељу Лешће, у источном делу области Вишњица, на путу за Сланачки пут у јужном продужетку насеља Вишњичка Бања. На југу, Лешће се протеже до приградских насеља у Београду (Сланци и Велико Село).[1][2][3]
На изради Детаљног урбанистичког плана ангажован је био Урбанистички завод Београда, а руководилац задатка била је архитекта мр Милица Јакшић. Крематоријум на гробљу отворен је 1981. године у згради коју је пројектовала архитекта Олга Литричин, у име „Енергопројекта”.[4] До 2005. године овај крематоријум био је једини у Србији док у Новом Саду није отворен други. Прва сахрана на Лешћу одржана је 26. децембра1980. године.[4][5]