Obecny kościół w Sokółce poprzedzały dwa inne, drewniane, stojące w tym samym miejscu, z lat 1565 i 1740. Druga z tych świątyń spłonęła w 1796 i parafia pozostawała przez pół wieku bez własnego kościoła. Dopiero w latach 1840-1848 postawiono murowaną, trójnawową, klasycystyczną świątynię, rozbudowana dodatkowo na początku XX w. Budynek nie ucierpiał w czasie II wojny światowej, przeprowadzano w nim systematycznie prace remontowe i konserwacyjne. Miejsce znane jest obecnie z tzw. "cudu Eucharystycznego" z 2008 r.