The synagogue was built during the years 1626-1654 by the Sephardic Jewish community of Lesko. During the Second World War the interior was devastated by the Germans. For almost two decades after the war, it was neglected. It was renovated in the 1960s, 1970s and 1980s. Since 1995, it has housed the Museum of Galician Jews.
The building was constructed in the mannerist-early baroque style with characteristic gables decorated with volutes and stone baroque vases. Some of the elements are gothic - buttresses, tower. The facade bears a Hebrew inscription that reads: He was afraid and said, "How awesome is this place! This is none other than the house of God; this is the gate of heaven." (Genesis 28:17) The interior was adorned in mannerist style with niches, cornices and architraves.