Старо-Покровское кладбище расположено в Южном административном округе. Площадь его составляет 11 га. Входит в состав Государственного унитарного предприятия «Ритуал». Название свое Покровское кладбище получило от села Покровского, известного с XVI века как владение московского Новоспасского монастыря. Записи в писцовой книге за 1627 год свидетельствуют, что здесь была деревянная церковь Покрова Богородицы, к 1722 году на ее месте была возведена каменная церковь Покрова Богородицы в Покровском-городне.
Старопокровское сельское кладбище было открыто в 1858 году. В 1968 году к нему была присоединена новая территория. В состав московских кладбищ Старо-Покровское кладбище вошло в 1978 году. С 1994 года ведется постоянный архив по регистрации захороненных.