Die Kirche soll von Edlen von Eitzing gegründet worden sein, hierfür finden sich allerdings keine Belege. Seit etwa 1400 war Eitzing eine Filiale der Pfarre Aurolzmünster und blieb dies bis zum Jahr 1785. Mit dem Hofdekret von Kaiser Joseph II. vom 06.03.1784 wurde Eitzing eine selbstständige Kirche. Der Pfarrhof wurde unter Kaiser Joseph II. (1780 - 1790) erbaut und 1849 neu errichtet.
Die Pfarre Eitzing ist mit 628 Katholiken eine kleine, aber sehr lebendige Pfarre. Es gibt in der Pfarre viele Menschen, die ehrenamtlich mitarbeiten und sich für unsere Gemeinschaft einsetzen. Der Pfarrgemeinderat ist das geistige Zentrum. Die katholische Frauen- bzw. Männerbewegung arbeiten ebenso aktiv mit. Die Gottesdienste werden von Kindern, dem Kirchenchor sowie von den Vereinen, wie beispielsweise der Musikkapelle, sehr abwechslungsreich und lebendig mitgestaltet. Die Pfarre versteht sich als eine große Familie, in der sich alle angenommen und mitgetragen fühlen können.