Эпидемия чумы 70-х годов XVIII столетия стала причиной для создания первых городских кладбищ (1772 год) Подольского и Кудрявского. Кладбище было расположено на горе Щекавице и в разные времена имело различные названия: Подольское (от категории погребенных, поскольку в основном это были жители Подола), Щекавицкое (от места расположения), Городское (от статуса, предоставленном при основании, в отличие от погостов при церквях).

В 1782 году на Щекавице возле кладбища построили Всехсвятскую церковь, в 1809 году — колокольню (не сохранились, были уничтожены вместе с кладбищем).

Кладбище ликвидировано в 1930-е годы. Объяснением стало «создание зон культурного отдыха на верхних плато киевских гор». После войны на месте бывшего кладбища построен комплекс сооружений радиовышки.

В Подольском кладбище в т.ч. были похоронены композитор А. Ведель, архитектор А. Меленский, академик В. Иконников и многие другие киевляне. Однако, ни одно из захоронений не сохранилось.