Kościół w Żelechowie to budowla salowa, wzniesiona na rzucie wydłużonego prostokąta, z trójbocznym zamknięciem od strony wschodniej. Po stronie zachodniej nad korpusem kościoła znajduje się drewniana, czworoboczna wieża osadzona w kalenicy dachu i zwieńczona sześciobocznym hełmem iglicowym pokrytym blachą cynkową ułożoną z romboidalnych płytek. Świątynia z wyjątkiem wieży posiada konstrukcję szkieletową (słupowo-ryglową), gdzie pola szkieletu wypełnione są cegłą i otynkowane. Połączenia elementów drewnianych zostały wykonane metodą czopowania oraz przy użyciu drewnianych kołków. Ściany kościoła opierają się na fundamentach z kamienia polnego, łupanego, posadowionych na głębokości 50–60 cm. Korpus kościoła zamknięty jest dachem wielospadowym, krytym dachówką ceramiczną karpiówką, układaną w podwójną rybią łuskę.
left|thumb|Kościół od strony północnej left|thumb|Kościół od strony południowo-wschodniej