Kościół pod wezwaniem Zwiastowania NMP istniał tu już w 1470 roku. Za czasów Jana Wodyńskiego (zm. 1616), wojewody podlaskiego (1613-1616), który był gorącym zwolennikiem kalwinizmu, kościół w Miedznej został zamieniony na zbór protestancki. Po czterdziestu latach został ponownie oddany katolikom.
Kolejny drewniany kościół pw. Zwiastowania NMP oraz św. Stanisława Biskupa i Męczennika konsekrowano 8 maja 1670 roku. W 1765 roku uroczyście umieszczono w głównym ołtarzu cudowny obraz Matki Bożej Miedzeńskiej, który został przypadkowo znaleziony zimą 1726.
Kościół Konstancji Butlerowej spłonął w czasie wielkiego pożaru miasta w dniu 21 czerwca 1802 roku. W 1803 powstał tymczasowy kościół na podmurówce z cegieł. W ramach represji po Powstaniu Styczniowym w 1865 roku parafia miedzeńska została ograbiona z beneficjum kościelnego. Natomiast w 1869 roku miejscowość została pozbawiona praw miejskich.
Obecny kościół parafialny pod wezwaniem Zwiastowania Najświętszej Maryi Panny wzniosła Ludwika z Kuczyńskich hr. Ostrowska w latach 1887-1889 w stylu neogotyckim wg projektu arch. Kazimierza Zajączkowskiego, głównego budowniczego powiatu węgrowskiego.
W kościele miedzeńskim, który jest diecezjalnym sanktuarium maryjnym, znajduje się łaskami słynący obraz Matki Bożej Pocieszenia. Najstarsze pisane wzmianki, które pochodzą z 1729 roku, dotyczą wydarzeń z przełomu 1726 i 1727 roku. W styczniu 1727 r. Hiacenty (Jacek) Pazio wiedziony "cudowną jasnością" odkrył nad belką stropową w lepiance młynarza Macieja Zastrużnego, znajdującej się w pobliżu grobli w Miedznie, wizerunek Najświętszej Maryi Panny. Miejsce objawienia upamiętniono stojącą do dziś barokową kaplicą. Liczba niezwykłych zjawisk w latach 1727-1728 była tak poważna, że w następnym roku ks. Stefan Bogusław Rupniewski (1671-1731), biskup łucki (1721-1731) powołał w celu ich zbadania specjalną kościelną komisję. W 1730 roku dozwolił, aby Cudowny Wizerunek wystawiono do kultu publicznego i oddawano mu należną cześć. Historia cudownego obrazu Najświętszej Marii Panny opisana jest na stronie Parafii

Źródło: .