Traugutt, opisuje zadziwienie Traugutta tym, że synagoga w Żelechowie jest widoczna już z oddali, znacznie wcześniej niż kościół parafialny (który w pierwszej połowie XIX wieku, nie miał jeszcze wież).

Wjeżdżając do Żelechowa Traugutt najpierw zobaczył wysoki dach bóżnicy wyłaniający się nad gromadką małych domków i stodół. Najpierw widać było z drogi bóżnicę, a dopiero potem kościół. Kościół choć stoi na wzgórku, jest położony niżej... i nie ma wieży

Co do daty budowy murowanej synagogi źródła są sporne jedne podają, że miało to miejsce około 1900 rokuPaweł Ajdacki, Jacek Kałuszko, Wojciech Sobociński, Garwolin i okolice. Przewodnik turystyczny, Studio Fotografii Przyrodniczej "Hajstra", Warszawa 2004. , inne podają rok 1885. Podczas II wojny światowej, 14 września 1939 roku hitlerowcy spalili synagogę, wraz z uwięzionymi w niej Żydami. Po wojnie Zarząd Komisaryczny Żelechowa zarządził rozbiórkę budynku, a materiały sprzedał okolicznym chłopom. W miejsce synagogi powiększono park.