Synagoga w Lesku powstała w latach 1626-54 na miejscu wcześniej tu istniejącej bożnicy. Szczyty, dach oraz wystrój przebudowano w 1838 roku, jednak w czasie II wojny światowej wnętrza zostały doszczętnie zniszczone przez hitlerowców.

Po wojnie synagoga przez 10 lat stała pusta i to zaniedbanie doprowadziło do zawalenia się dachu budynku. W latach 1960-63 miasto rozpoczęło przeprowadzać renowacje świątyni. Synagoga pełniła następnie funkcje Galerii Sztuki Bieszczadzkiej Grupy Twórców a od 1995 roku Muzeum Żydów Galicji. 

Budowla prezentuje styl manierystyczno-barokowy. Składa się z jednonawowej sali modlitewnej i przybudówki. Na piętrze znajdowała się sala z której kobiety miały podgląd na salę modlitewną na którą nie miały wstępu.

Obecnie w głównej części budynku znajduje się sala wystawowa Bieszczadzkiej Galerii Sztuki "Synagoga" Bieszczadzkiego Domu Kultury w Lesku.