Pierwsza wzmianka o kościele w Wyszynach Kościelnych pochodzi z 1407 roku, co wskazuje, że drewniana świątynia mogła istnieć już wcześniej. Według tradycji, zapisanej w kronice parafialnej, fundatorem pierwszego kościoła był Ziemak, uznawany za jednego z najstarszych właścicieli wsi i przedstawiciela rodu Wyszyńskich.
Podobnie jak wiele świątyń na Mazowszu, również kościół w Wyszynach wielokrotnie padał ofiarą pożarów, wojen i najazdów. Z zachowanych przekazów wynika, że był on odbudowywany w latach 1520, 1715 oraz 1797. Każda z odbudów przynosiła pewne zmiany konstrukcyjne, jednak przez kolejne stulecia świątynia zachowała drewniany charakter, typowy dla mazowieckiego budownictwa sakralnego tego okresu.APW (Archiwum Parafii Wyszyny), Kronika parafii Wyszyny (bez syg.).
Proboszczowie parafii Na przestrzeni ponad sześciu stuleci istnienia parafii w Wyszynach Kościelnych posługę duszpasterską pełniło wielu kapłanów. Niestety, pełna lista proboszczów z dawnych czasów nie zachowała się – znane są jedynie nieliczne nazwiska odnotowane w wizytacjach biskupich i dokumentach parafialnych.