Synagoga w Lesznie wzniesiona została w latach 1796-1799, fundatorem świątyni była leszczyńska gmina żydowska. Budynek wybudowany został na miejscu poprzedniej drewnianej bożnicy z 1626 r.
W 1905 r. rozpoczęto remont, podczas którego dobudowano masyw wieżowy, który został zaprojektowany przez wrocławskich architektów Richarda i Paula Ehrlichów, a także dobudowano jednopoziomową emporę dla kobiet, umieszczając ją w głównej sali modlitewnej.
W czasie II wojny światowej wnętrze świątyni zostało całkowicie zdewastowane, a także zaczęto wykorzystywać ją do różnego rodzaju działań magazynowych. Po wojnie budynek spełniał funkcję łaźni miejskiej,a także magazynu. Stan ten utrzymywał się do czasu gdy obiekt, zniszczony i zdewastowany, przejęło w 1992 Muzeum Okręgowe w Lesznie. Po gruntownym remoncie, wewnątrz Synagogi, otwarto galerię sztuki, zawierającą stałą ekspozycję judaików.