Nie ma żadnych oficjalnych zapisów na temat pierwszej surażskiej świątyni katolickiej. Można się tylko domyślać, że istniała tu już w średniowieczu. W 1446 r. – w rok po otrzymaniu praw miejskich – uposażono tutejszą parafię, a w 1501 r. z inicjatywy Aleksandra Jagiellończyka wybudowano nowy kościół. Wiadomo, że przetrwał do połowy XVIII w.
Kolejna postawiona na wzgórzu nad Narwią świątynia spłonęła od uderzenia pioruna. Odbudowano ją w latach 1874-76 . Budowla zachowała się do czasów nam współczesnych. W 2009 r. została objęta ochroną konserwatorską, stając się tym samym najmłodszym zabytkiem sakralnym w gminie Suraż. We wnętrzu znajdują się neogotyckie ołtarze z przełomu XIX i XX wieku. Nad wejściem - neoklasycystyczny, polichromowany prospekt organowy z odrestaurowanymi ostatnio, ponadstuletnimi organami.
Pięknie położony kościół sąsiaduje z dawnym Rynkiem Lackim (dziś Rynek Kościelny).