Parafia została erygowana 15 sierpnia 1926 r. na mocy dekretu wystawionego przez biskupa sufragana wileńskiego Kazimierza Michwała.

W tym samym czasie w Białowieży zamieszkał pierwszy proboszcz ks. Józef Dowgwiłło. Nabożeństwa wówczas odbywały się w dawnym pałacu carskim. Do założycieli komitetu budowy kościoła katolickiego należał m.in. Cezary Szyszko. W 1927 rozpoczęto budowę kościoła w stylu polskiego renesansu (stylu narodowym) według projektu Borysa von Zinserlinga z Warszawy. Świątynię konsekrował 15 września 1934 r. abp. wileński Romuald Jałbrzykowski. Z powodu braku finansów, świątynia przez dłuższy czas nie była wykończona. Do remontu i prac wykończeniowych przystąpiono w 1976 r.

Wnętrze kościoła zostało wzbogacono elementami poroża jeleni oraz korzeni i fragmentami drzew z otaczającej jej Puszczy Białowieskiej.

Parafia korzysta z cmentarza będącego w administracji parafii prawosławnej. Plebania została zbudowana w 1933r, która służy nie tylko parafii, spełnia w czasie wakacji rolę ośrodka rekolekcyjnego młodzieży oazowej archidiecezji białostockiej. Patronką parafii jest Święta Teresa od Dzieciątka Jezus i Najświętszego Oblicza, doktor Kościoła, Patronka Misji zm. 1897 r.

W kościele znajduje się kaplica św. Huberta patrona leśników i myśliwych. Parafia obecnie liczy ok. 800 wiernych. Na placu kościelnym znajduje się kilka krzyży postawionych przez parafian oraz mogiły dawnego proboszcza i jego krewnych. Najstarszy krzyż został postawiony w 1961 r. i nosi miano misyjnego. Wykonany on został z drewna i wyryto na nim napis „Jezu ufam Tobie”. Kolejny również jest krzyżem misyjnym. Postawiono go w 1978 r. Na krzyżu widniej napis „Z Chrystusem i Maryją w nowe 1000-lecie”. Rok 1997 był rokiem Terezjańskim, z tej okazji parafianie postawili drewniany krzyż poświęcony patronce kościoła. Najmłodszy krzyż pochodzi z 1999 r. Wykonano go również z drewna. Jest to krzyż papieski głoszący Miłosierdzie Boże.