Urkundlich wird die Pfarrei Pullach erstmals im Jahre 1265 erwähnt.
Weil die alte Pfarrkirche nicht mehr den Erfordernissen entsprach, begann man – im Jahre 1905 – damit, ein neues Gotteshaus zu errichten.
Kirche – St. Nikolaus
Kirche Arnhofen – St. Stephanus
Kirche – St. Stephanus -Arnhofen
Neben der Pfarrkirche St. Nikolaus, gehörte schon seit frühen Zeiten, die St.-Stephanus-Kirche in Arnhofen und das St. Bartholomä-Kirchlein in Baiern zur Pfarrei.
Während man in Arnhofen, im Jahre 1753, die – heute noch bestehende – Kirche neu erbaute, mußte das Kirchlein in Baiern 1804 wegen Baufälligkeit abgebrochen werden.
Nachdem es über Jahrhunderte hinweg eine Pfarrkirchenstiftung Pullach und eine Filial-Kirchenstiftung St. Stephanus Arnhofen gab, wurden die beiden Stiftungen im Jahr 1977 zusammengelegt.
Bücher zur Historie der Pfarrei sind im Pfarrbüro erhältlich.