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

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

Новое (Биланевское) еврейское кладбище расположено на углу улиц Бондарчука и Гордийчука. Состоит из двух участков, более нового, который содержится в хорошем состоянии, и старого, который выглядит достаточно заброшенным.

Точный период основания кладбища неизвестен. На картах оно отмечено с 1870-х годов, поэтому, скорее всего, возникло именно в этот период. Самое старое надгробие относится к началу ХХ века (1904 год). При надлежащей расчистке старой части кладбища могут быть обнаружены и более поздние надгробия.

Общее количество надгробий приблизительно 1000, но точное количество установить трудно из-за растительности, особенно на старой части.

По периметру длина территории кладбища составляет примерно километр. Северная, южная и западная стороны кладбища требуют ограждения. Участок граничит с сельскохозяйственными полями. Земля под кладбищем принадлежит местной территориальной громаде. Содержание кладбища, реставрацию надгробий и ремонт ограждений финансируют местные власти и еврейская община.

На территории кладбища есть мемориал жертвам Холокоста. Во время оккупации Каменец-Подольского немцами, из местного гетто были вывезены на это кладбище около 800 стариков и детей, где они были расстреляны и зарыты в общей могиле.