По данным Международной ассоциация еврейских генеалогических обществ (IAJGS), еврейское кладбище в Старом Городе у Замковой горы было заложено примерно в 1727 году, а на официальных картах Российской империи появилось только в 1900-х.

Это старейшее в городе кладбище, принадлежащее некогда местной еврейской общине, включено в США в список памятников культурного наследия. Причиной является то, что, как утверждается, там находится захоронение всемирно известного еврейского мудреца Исраэля-Исера бен Зеева-Вольфа, который умер в 1829 году. Он является автором книги «Шаар Мишпат» («Врата закона»), которая и сейчас еще используется в различных еврейских религиозных учебных заведениях.

В годы Второй мировой войны на территории кладбища немцами проводились расстрелы еврейского населения Винницы. В октябре 1949-го кладбище было официально закрыто для захоронений.

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

И хотя на кладбище сохранилось достаточно много мацев (по некоторым подсчетам, около 500), большая их часть свалена в отдельные груды, а некоторые разбросаны по территории. Большинство из имеющихся надгробий датированы ХІХ ст — первой половиной ХХ ст. Также на кладбище расположен охель.

Кладбище принадлежит городскому совету, имеет ограждения, запирается и охраняется. Длина периметра составляет около 900 метров.