Król Zygmunt I Stary (1505-1548) ok. 1545 r. wydał zgodę Igantowi Horoszko na lokację wsi i założenie wójtostwa w starostwie mielnickim. W XVI w. miejscowość nazywała się Horoszkowa Wola. W latach 1661-1664 pojawiła się nazwa Horoszki. W tym czasie wieś była własnością królewską i należała do parafii sarnackiej, która była jednym z 3 okręgów administracyjnych diecezji łuckiej.
Filia duszpasterska w Horoszkach Dużych została ustanowiona 25 kwietnia 1938 r. przez ks. Henryka Przeździeckiego (1875-1939), biskupa siedleckiego, czyli podlaskiego (1918-1968). Obecny drewniany kościół został zbudowany w tzw. ryglówkę w latach 1933-34, na placu ofiarowanym przez Jana Sawczuka, syna Andrzeja. Budową kierował ks. Stanisław Golatowski (ur. 1891 r.), proboszcz parafii Konstantynów (do 1934 r.). Poświęcenia kościoła 2 sierpnia 1934 r. dokonał wspomniany ks. Stanisław Golatowski z Konstantynowa. 23 sierpnia tegoż roku ks. Czesław Sokołowski (1877-1951), biskup tytularny Pantacomia, sufragan podlaski (1919-1946) i administrator apostolski diecezji podlaskiej (1940-1946), erygował w Horoszkach Dużych kaplicę publiczną (oratorium publicum) pw. Matki Bożej Anielskiej. Wspomniany sufragan podlaski 1 czerwca 1938 r. otworzył w Horoszkach samodzielną filię duszpasterską (cum cura animarum), delegując do obsługi duszpasterskiej księży z Konstantynowa. Pierwszym rektorem tegoż kościoła został 1 marca 1941 r. (do 1943 r.) ks. Edmund Sadowski (1911-85). 8 października 1944 r. na mocy pozwolenia administratora diecezji siedleckiej ks. Jan Samulak (1904-1983), dziekan dekanatu janowskiego (do 1949 r.), dokonał poświęcenia kaplicy w Horoszkach.
W 1944 r. kościół został rozbudowany o dwie boczne kaplice. Do rangi samodzielnej parafii filia w Horoszkach została podniesiona 15 maja 1991 r. przez ks. Jana Mazura, biskupa siedleckiego, czyli podlaskiego (1968-96).
Obok kościoła stoi drewniana plebania zbudowana w latach 1942-45 r. pod kierunkiem wspomnianego ks. Edmunda Sadowskiego i jego następcy w latach 1943-1945 - ks. Tadeusza Duszy ze Zgromadzenia Księży Misjonarzy Świętej Rodziny.

Bibliografia:
Archiwum Diecezjalne w Drohiczynie. III /Q/. Akta parafii Horoszki 1934-1992; M. Głowacki, Katalog duchowieństwa i parafii Diecezji Siedleckiej czyli Podlaskiej, Siedlce 1985; D. Michaluk, Ziemia mielnicka województwa podlaskiego w XVI-XVII wieku, Toruń 2002; S. Ulaczyk (oprac.), Rocznik Diecezji Drohiczyńskiej. Spis parafii i duchowieństwa 1999, Drohiczyn 1999.