První zmínka o Želechově pochází z roku 1282, a práva města byla získána v roce 1447. Żelechów bylo soukromé město, které původně vlastnila rodina Ciołeků (kteří později změnili příjmení na Żelechowski). Do potopy to bylo obchodní centrum a významné město
(válka se Švédskem). V té době bylo město značně zdevastováno a desítky lidí zemřelo (také kvůli nemocem). V první polovině 17. století se Židé poprvé usadili v Żelechově. Majitelé města se často měnili, jedním z nich byl Ignacy Wyssogota Zakrzewski - první prezident Varšavy.