Евреи появились в Коростышеве на Житомирщине (Украина) примерно в конце XVI века. В 1897 году еврейская община составляла около 53% всех жителей городка.

По еврейским обычаям для членов общины было заложено кладбище, однако точных сведений о времени его организации не сохранилось, также оно не было отмечено на картах Российской империи. Во время Второй мировой войны это кладбище было разрушено: огель и большое количество надгробий уничтожены. До 1948-го на его территории был организован городской рынок.

Сегодня на месте, где когда-то было старое еврейское кладбище, находится жилой дом по улице Шевченко,15 и вспомогательные строения. Во время их строительства оставшиеся мацевы были собраны и вывезены на новое еврейское кладбище. Сегодня об этом кладбище напоминает только лишь небольшой мемориал, на табличке которого написано, что на этом месте ранее находился огель рабби Моше из Коростышева.

Новое еврейское кладбище расположено влево от нынешней улицы Героев Небесной сотни. По некоторым данным, оно было заложено примерно в конце XIX века. Это кладбище было отмечено на немецких картах 1922 года и на советских 1931-го.

Нынешний периметр кладбища составляет примерно 500 метров, по бокам и со стороны фасада имеются бетонные ограждения высотой примерно 1,7 метра, также есть ограждение от построенных вплотную частных домовладений. Кладбище охраняется, в основном ухожено, однако, старая его часть сильно заросла травой и кустарником и требует расчистки.

На этом кладбище имеется примерно 500 могил. Мацевы, перенесенные со старого кладбища, размещены хаотично по всей территории. Самое древнее надгробие датировано 1892 годом. Впрочем, достоверно установить, было ли оно поставлено на этом месте, или завезено со старого коростышевского кладбища, сегодня не представляется возможным.

Также на кладбище имеются погребальные постройки, которые были возведены там примерно в 1980-х годах.