Еврейская община в Орле начала формироваться в середине XIX века, когда в город стали прибывать так называемые «николаевские солдаты» — евреи, отслужившие 25 лет в армии и получившие право жить за пределами черты оседлости. Позже к ним присоединились ремесленники, торговцы и купцы первой гильдии. Уже к концу XIX века еврейская община в Орле стала довольно многочисленной и активной. Её представители владели лавками, мастерскими, принимали участие в общественной жизни города.

В Орле действовали синагоги, школы, благотворительные организации. Кладбище, основанное в 1840-х годах, стало одним из первых «неправославных» некрополей города. Евреи Орла играли заметную роль в экономике и культуре до начала XX века.

После революции и в советский период численность еврейского населения начала снижаться. В годы Великой Отечественной войны многие евреи пострадали от нацистской оккупации, а те, кто остался, подвергались репрессиям. В послевоенное время еврейская жизнь постепенно угасала, однако в 1990-е годы началось её возрождение: была создана еврейская религиозная организация «Центр Шолом», ведётся работа по сохранению памяти и восстановлению исторического наследия, в том числе и старого кладбища.