Nowy Kościół w Suchej wzniesiony został w latach 1895-1907, w stylu malowniczego eklektyzmu, według projektu znanego i cenionego krakowskiego architekta Teodora Talowskiego. Fundatorami kościoła byli Anna hrabina Branicka i jej syn Władysław oraz suscy parafianie, wśród których znaczący wkład wnieśli kolejarze.
Kościół wyróżnia 54 metrowa strzelista wieża, stanowiąca dominujący punkt architektoniczny w krajobrazie miasta.