Powstanie parafii
Erygowana w 1858 r. przez bpa Wincentego a Paulo Pieńkowskiego. Poprzednio miejscowość należała do par. Łańcuchów. Od. XVIII w. proboszcz z Łańcuchowa odprawiał w kaplicy w Milejowie Mszę św. jedynie raz w tygodniu.
Parafię uposażył w ziemię hr. Antoni Rostworowski. Przy k-le od 1862 r. działało bractwo różańcowe. Do 1959 r. pracowały w par., w szpitalu w Jaszczowie SS. Rodziny Maryi.
Szczególnie zasłużyli się też dla parafii, ks. Stanisław Kubicki, długoletni proboszcz w latach 1908-47 oraz organista, Julian Abramowicz, który z braku polskiej szkoły uczył dzieci i organizował teatry amatorskie.
Cmentarz istnieje od 1858 r.
Archiwum przechowuje akta metrykalne, księgę wizytacji kanonicznych, kronikę par.
- 21 kwietnia 1855 r. – rozpoczęcie budowy;
- 1856 – zakończenie budowy według jednego z dokumentów (najbardziej prawdopodobne); najczęściej podaje się jednak rok 1859, jako zakończenie wszystkich prac; konsekracja świątyni 2 października 1859 roku przez bpa Walentego Baranowskiego;
- ok. 1902–1904 – powrót Rostworowskich z Rzymu, skąd przywieźli ikonę NMP Nieustającej Pomocy oraz portatyle i chrzcielnicę;
- 1907 – wstawienie trzech witraży: „św. Antoniego”, „św. Wiktora” i „Maryi Królowej Korony Polskiej”;
- 1915 – zrabowanie dzwonów przez Austriaków;
- 1928 – wybudowanie nowej wieży na miejsce zniszczonej podczas krycia blachą cynkowaną;
- 1939 lub 1940 – ponowne zrabowanie dzwonów;
- 1946 – zawieszenie dzwonu „Maryja” – wotum milejowian za przeżycie II wojny światowej;
- 1990–1996 – rozbudowa kościoła;
- 2006 – przeniesienie prezbiterium do nowej części;