Основано в 1880-х годах вместо расположенного в долине Лыбеди Старого Соломенского (Паньковского) кладбища, которое действовало с 1832 года и было ликвидировано, так как оказалось на территории железной дороги. На новом кладбище, кроме жителей Соломенки, хоронили умерших преподавателей и учеников Кадетского корпуса. В 1915 году был отведён участок для захоронения военных, умерших от ран, полученных в сражениях Первой мировой войны. В послереволюционное время здесь похоронили профессоров Духовной академии Петра Кудрявцева и Василия Экземплярского, архитектора Василия Осьмака. В 1957 году на этом кладбище были захоронены летчики, погибшие при катастрофе двух самолетов Ил-14 над аэропортом Жуляны в результате халатности диспетчеров.

Кладбище закрыто решением Исполкома Киевского горсовета № 182 от 27 января 1959 года. В 1969 году ликвидировано несколько участков, среди захоронений которого могилы героев Крымской и Российско-турецкой войн. Сейчас на этом месте здание Высшего аппеляционного суда. В 2005 году Соломенский некрополь, в связи с завершением кладбищенского периода, открыт для повторного захоронения (установка гробов в семейные могилы).