Imponującą XVII-wieczną synagogę w Lesku zbudowano w stylu manierystyczno - barokowym. Przypominająca zamek budowla była główną bożnicą leskiej gminy żydowskiej. Na jej fasadzie zobaczyć można płaskorzeźbę Tablic Mojżeszowych oraz hebrajski napis: „ O, jakimże lękiem napawa to miejsce! Nic tu innego, tylko Dom Boży!” Uwagę zwraca również zdobiona wazonami linia szczytów - jedyne tego typu rozwiązanie w synagodze na terenie Polski. Warto zajrzeć do środka, ponieważ dziś w synagodze mieści się Galeria Sztuki Bieszczadzkiego Domu Kultury oraz Muzeum Żydów Galicji.
Kiedyś synagoga była częścią fortyfikacji miejskich. Mieściło się w niej też więzienie. Do drugiej wojny światowej Żydzi stanowili znaczną część lokalnej społeczności, i w Lesku znajdowało się kilka domów modlitwy. Po wojnie zdewastowana bożnica chyliła się ku upadkowi, i dopiero w latach 60-tych lokalne władzę poddały ją renowacji.
Niedaleko synagogi znajduje jeden z najstarszych europejskich kirkutów.