Parafia rzymskokatolicka należąca do dekanatu Hajnówka, diecezji drohiczyńskiej, metropolii białostockiej.
Parafia została erygowana 23 września 1957 roku.
Została wydzielona z parafii Kleszczele.
Kościół został poświęcony 21 września 1958 roku. Staraniem ks. Władysława Siekierko, pierwszego proboszcza w Czeremsze, w 1957 roku rozpoczęto prace przy budowie nowej świątyni. Polegały one na przebudowaniu zrujnowanej przez działania wojenne kamienicy Natalii Goworowskiej na potrzeby kościoła i plebanii. Pracami kierował brat księdza proboszcza inż. arch. Lucjan Siekierko. Poświęcenia nowego kościoła parafialnego pw. Matki Bożej Królowej Polski w dniu 21 września 1958 roku dokonał ks. prał. Bronisław Kiełbasa, dziekan bielski. Uroczystej konsekracji dokonał 21 września 1971 r. (XVI Niedziela po Zesłaniu Ducha Świętego) bp Władysław Jędruszuk (1918-94), administrator apostolski diecezji pińskiej (1967-91). W latach 1986-89 zostały wstawione metalowe okna i witraże, pod kierunkiem ks. Mariana Wyszkowskiego (proboszcza w latach 1986-89). W 1994 r. staraniem ks. Henryka Bałdygi ogrodzono nowy cmentarz grzebalny.
Obok kościoła stoi dzwonnica metalowej konstrukcji, zbudowana w 1969 r. przez ks. Alfonsa Trochimiaka (1934-96), ówczesnego proboszcza (1965-70).
