Еврейская община Болехова была очень большой и составляла почти 80% от всего населения города. Строительство синагоги началось в 1789 году и длилось на протяжении 19 лет. Свои двери она открыла в 1808 году. Здание находится в западной части рыночной площади. Оно окружено и другими иудейскими строениями, такими как баня и пекарня. После установления советской власти синагога была закрыта, а её здание использовалось в хозяйственных нуждах. В 50-х годах ХХ века в ней размещалась клуб кожевников. Об этом свидетельствует сохранившаяся надпись на фасаде. После строение забросили. Сейчас оно медленно разрушается и зарастает деревьями.