К 1871 году в Великих Луках проживало около 170 евреев. Несмотря на то, что Псковская область не входила в черту оседлости, губернатор сделал исключение для евреев, пострадавших от крупного пожара в Невеле, и разрешил им поселиться в городе. Именно в этот период в Великих Луках появился молельный дом, а, вероятно, и первое еврейское кладбище, располагавшееся в четырёх верстах от центра. Точное местоположение этого раннего кладбища сегодня не установлено.

К 1895 году численность еврейской общины возросла до более чем 600 человек, и возникла необходимость в новом месте для захоронений. В обращении к городской думе было сказано, что прежнее кладбище переполнено и расширению не подлежит, а у общины нет средств на покупку земли. Городская управа дала согласие, и 15 сентября 1895 года было принято решение выделить участок под новое еврейское кладбище размером до одной десятины на городской земле неподалёку от деревни Рыконова — в районе современной улицы Суворова.

Это кладбище относительно благополучно пережило годы немецкой оккупации, но значительные разрушения были нанесены уже в послевоенные десятилетия. Жители города использовали надгробия как строительный материал для укрепления фундаментов, а в 2000-х годах кладбище пострадало от вандализма.

Несмотря на это, на территории сохранились отдельные исторические захоронения. Одно из самых загадочных — надгробие без имён и дат, с надписью: «Здесь похоронены Ромео и Джульетта еврейского народа». Кто были эти люди, почему их назвали так, и когда они жили — остаётся тайной.

Сегодня еврейское кладбище Великих Лук — это не только место памяти, но и значимый культурно-исторический объект, напоминающий о многослойной и драматичной судьбе еврейской общины этого региона.