20 сентября 1910 года в Орле на 2-й Никитской улице начались богослужения в синагоге (ныне дом №16 на ул. Советской).
Здание построено в 1909-1911 годах губернским инженером Федором Гавриловым на средства еврейской общины.
С 1923 года оно перестало использоваться по первоначальному назначению. В разное время здесь размещалась пожарная часть, аэроклуб ОСОАВИАХИМа, фабрично-заводское училище, Орловский автодорожный техникум.
В 1992 году в Орле была воссоздана еврейская религиозная община. В результате судебных разбирательств между религиозной организацией и областным правительством в марте 2016 года было заключено мировое соглашение. В ноябре 2016 года здание синагоги возвратили иудейской общине Орловской области.
Здание является объектом культурного наследия регионального значения. Памятник охраняется государством.