Pierwszy kościół w Suchowoli wybudowano z drewna w 1791 r. W 1798 r. z nakazu władz pruskich nabożeństwa parafialne przeniesiono z kościoła w Chodorówce, który był w bardzo złym stanie, do Suchowoli. Tu kościół jeszcze nie był wykończony. Z Chodorówki przewieziono do kościoła suchowolskiego „wszystko, co było niezbędne do sprawowania Mszy św. i nabożeństw”, w tym cztery ołtarze. Odtąd parafia nosiła nazwę „chodorowsko-suchowolskiej”, a później już tylko suchowolskiej.
W 1876 r. wierni podjęli starania o wybudowanie nowej świątyni. Zamówiono projekt u grodzieńskiego architekta Jakuba Fordona i po otrzymaniu pozwolenia od grodzieńskiego gubernatora rozpoczęto w 1879 r. budowę świątyni. Proboszczem w tym czasie był ks. Antoni Szumowski. Pod koniec prac budowlanych proboszczem został ks. Władysław Kulesza, który doprowadził dzieło do końca. Za jego czasów pracami budowlanymi kierował inżynier Romuald Samotyja-Lenczewski.
Dnia 7 X 1885 r. kościół został poświęcony i rozpoczęto odprawiać w nim nabożeństwa. Konsekracja świątyni miała miejsce 10 IX 1905 r. Dokonał tego biskup wileński Edward Ropp.
Podczas II wojny światowej cofający się Niemcy, podminowali i 28 VII 1944 r. wyburzyli front kościoła wraz z dwiema wieżami. Odbudowę rozpoczął ks. Stefan Porczyk, a od 1947 r. kontynuował ks. Nikodem Zarzecki. Cała elewacja wraz z wieżami została wykonana według nowego projektu. W latach 1992-1997, z inicjatywy ks. prob. Józefa Wiśniewskiego, przeprowadzono generalny remont kościoła, w czasie którego m.in. wymieniono stropy z drewnianych na żelbetowe. Wcześniej z inicjatywy ks. prob. Jana Chmielewskiego w latach 1974-75 zbudowano murowaną plebanię, a w okresie 1983-88 wzniesiono nowy dom katechetyczny.
Od 1986 r. istnieje przy parafii izba pamięci ks. Jerzego Popiełuszki, pochodzącego z Okopów w tej parafii, a zamordowanego przez funkcjonariuszy SB w 1984 r. W pobliżu kościoła w 1993 r. ustawiono „łuk papieski”, który był częścią konstrukcji białostockiego ołtarza, przy którym papież Jan Paweł II odprawiał Mszę św. w 1991 r. na lotnisku w Krywlanach.
Na terenie obecnej parafii Suchowola istniała parafia i kościół w Karpowiczach. Parafię tę władze zaborcze zlikwidowały a kościół po 1864 r. rozebrano. Z pozyskanego materiału zbudowano cerkiew w Knyszynie. W miejscu, gdzie istniał wcześniej kościół, mieszkańcy Karpowicz w 1989 r. zbudowali murowaną kaplicę. W dniu 30 września tego samego roku kaplicę poświęcił bp Edward Kisiel.
Wykaz Księży pracujących w parafii w Suchowoli (od 1792 r.)
Proboszczowie:
- Ks. Kacper (Gasper) Polikowski 1798-1822
- Ks. Tomasz Wojno 1822-1830
- Ks. Antoni Okuiski 1830-1841
- Ks. Karol Kowalski 1841-1848
- Ks. Józef Galicki 1848-1864
- Ks. Władysław Klukowski 1864-1877
- Ks. Antoni Szumowski 1877-1880
- Ks. kan. Władysław Kulesza, budowniczy kościoła 1880-1893
- Ks. Adolf Bilmin 1893-1900
- Ks. Jan Zabłocki 1900-1909
- Ks. Jan Sacharko 1909-1912
- Ks. Antoni Gajlewicz 1912-30
- Ks. Maksymilian Sarosiek 1930-1933
- Ks. Bolesław Serafin 1933-1939
- Ks. Julian Kolb Sielecki 1939
- Ks. Stefan Porczyk 1939-1947
- Ks. Nikodem Zarzecki 1947-1974
- Ks. Kan. Jan Chmielewski 1974-1988
- Ks. Kan. Józef Wiśniewski 1988-1999
- Ks. Kan. Witold Skrouba od 1999-2012
- Ks. Tomasz Małyszko 2012-
Wikariusze:
- Ks. Wincenty Swierzbiński (Swierbiński) 1792
- Ks. Andrzej Dudziński 1798
- Ks. Bazyli Murawski 1839
- Ks. Piotr Kułkielewicz 1841
- Ks. Augustyn Łapiński 1846
- Ks. Hilary Baciulewicz 1851
- Ks. Antoni Zachwałowicz 1853
- Ks. JózefRudziński 1853
- Ks. Konstanty Stefanowicz 1854
- Ks. Władysław Kodłubowski 1857
- Ks. Jakub Wierzbicki 1857
- Ks. Feliks Wejniusz 1859
- Ks. Marcin Gołkowski 1860
- Ks. Adolf Rekuć 1863
- Ks. Antoni Markiewicz 1866
- Ks. Julian Tarasewicz 1871
- Ks. Antoni Bujno 1873
- Ks. Antoni Dauksza 1873
- Ks. Zygmunt Wyryszko 1874
- Ks. Józef Nowicki 1876
- Ks. Tomasz Dolej 1877
- Ks. Ignacy Markiewicz 1877
- Ks. Dominik Jarosz 1882
- Ks. Kazimierz Zeżyk 1885
- Ks. Stanisław Puchalski 1886
- Ks. Mieczysław Tanojewski 1887
- Ks. Ryszard Knobelsdorf 1889
- Ks. Sylwester Łuszczyński 1891
- Ks. Władysław Brodowski 1891
- Ks. Józef Szymkunos 1892
- Ks. Placyd Sińkiewicz 1894
- Ks. Czesław Górski 1895
- Ks. Tadeusz Makarewicz 1897
- Ks. Jan Stragas 1897
- Ks. Jan Chomicki 1899
- Ks. Mieczysław Wondrak 1905
- Ks. Ferdynand Hajkowicz 1905
- Ks. Henryk Sobolewski 1909
- Ks. Maksymilian Sarosiek 1910
- Ks. Wincenty Bobin 1910
- Ks. Leon Pietkiel 1910
- Ks. Sykstus Hanusowski 1911
- Ks. Józef Lipiński 1911
- Ks. Antoni Dawidowicz 1912
- Ks. Władysław Murawski 1912
- Ks. Jan Puciłowski 1913
- Ks. Jan Zdanowicz 1914
- Ks. Michał Malinowski 1914
- Ks. Adolf Romicki 1914
- Ks. Stefan Romanowski 1915
- Ks. Adam Abramowicz 1917
- Ks. Jan Korycki 1918
- Ks. Franciszek Czarniawski 1920
- Ks. Ignacy Trosko 1922
- Ks. Apolinary Aleksandrowicz 1924
- Ks. Klemens Liksza 1925
- Ks. Kazimierz Walentynowicz 1927
- Ks. Stanisław Perkowski 1929
- Ks. Antoni Szyszko 1930
- Ks. (imienia brak) Maciulewicz 1931
- Ks. Kazimierz Aleksander Krzyżanowski 1933
- Ks. Leopold Blum 1935
- Ks. Stanisław Baranowski 1935
- Ks. Wacław Bekisz 1935
- Ks. Stanisław Stefanowicz 1936
- Ks. (imienia brak) Bronicki 1937
- Ks. Edward Godlewski 1936-38
- Ks. Hieronim Koszykowski 1937-38
- Ks. Antoni Swil 1937-39
- Ks. Antoni Komosa 1938-39
- Ks. Julian Kolb Sielecki wrzesień 1939
- Ks. (imienia brak) Szewczyk 1939
- Ks. Witold Ostrowski 1939-45
- Ks. Nikodem Masłowski 1940
- Ks. Kazimierz Wilczewski 1945-48
- Ks. Piotr Skraga 1948
- Ks. Zygmunt Piskor 1951-54
- Ks. Henryk Brzozowski 1950-52
- Ks. Wacław Chilmion 1954-56
- Ks. Eugeniusz Mikulski 1955-60
- Ks. Józef Kurkowski 1956-58
- Ks. Władysław Ciereszko 1959-62
- Ks. Bronisław Grodzki 1959-60
- Ks. Bolesław Olszewski 1960-61
- Ks. Piotr Bożyk 1960-64
- Ks. Tadeusz Baluk (oddelegowany do Hołodoliny) 1961-65
- Ks. Maurycy Wysoki 1960-64
- Ks. Tadeusz Muraszko 1963-64
- Ks. Eugeniusz Janowicz 14.10 do 24.11.1963
- Ks. Bronisław Bakun (Hołodolina) 1963-70
- Ks. Wacław Siwicki 1964-71
- Ks. Alfons Rotkiewicz (emeryt) 1966-67
- Ks. Czesław Hlebowicz 1965-69
- Ks. Leszek Torebko 1965-66
- Ks. Feliks Dolinowski 1966-68
- Ks. Ryszard Kotkowicz 1967-73
- Ks. Zenon Siwicki 1967-68
- Ks. Jan Laska 1968-70
- Ks. Bronisław Grodzki (Hołodolina) 1970-73
- Ks. Marian Laskowski 1972-74
- Ks. Tadeusz Sołowiej 1972-80
- Ks. Alojzy Chojnowski 1972-75
- Ks. Henryk Żukowski 1974-78
- Ks. Jerzy Rachwało 1976-79
- Ks. Władysław Waszkiel 1978-88
- Ks. Wiesław Reich 1979-82
- Ks. Jerzy Ostrowski 1980-83
- Ks. Henryk Miron 1982-85
- Ks. Stanisław Suchowolec 1983-86
- Ks. Andrzej Rogoziński 1985-88
- Ks. Wojciech Michniewicz 1986-88
- Ks. Wojciech Popławski 1988-91
- Ks. Ryszard Kojta 1988-91
- Ks. Marian Radziwon 1988-95
- Ks. Jacek Tomkiel 1991-94
- Ks. Kazimierz Kulhawik 1994-95
- Ks. Piotr Piętka 1995-98
- Ks. Jan Cholewiński 1995-2005
- Ks. Piotr Radkiewicz 1995-98
- Ks. Jakub Radziwoński 1998-2000
- Ks. Marek Wysocki 1998-2000
- Ks. Marian Strankowski 2000-2002
- Ks. Mirosław Dąbrowski 2000-2006
- Ks. Rafał Leszek Januszewski 2002-2005
- Ks. Piotr Puchalski 2005-2007
- Ks. Wojciech Sulima 2006-2010
- Ks. Alfred Romanowski 2007-2008
- Ks. Adam Wiński 2008-2010
- Ks. Adam Turliński 2010-2012
- Ks. Grzegorz Nienałtowski 2010-2018
- Ks. Paweł Wysocki 2012-2015
- Ks. Michał Podbielski 2015-2016
- Ks. Piotr Żywno 2016-2019
- Ks. Stanisław Walenciej 2018-
- Ks. Michał Lewkowski 2019-2022
- Ks. Michał Rogucki 2022-