Chronik

Wann die erste Kirche in Paindorf gebaut wurde, läßt sich nicht mehr feststellen. Wie Ilmberg ist sie als Filialkirche von Lampertshausen mit den Patronen Simon und Judas Thaddäus 1524 in den älteren Matrikeln des Bistums Freising aufgeführt. In der Kirchenvisitation von 1550 erscheint bereits der hl. Nikolaus als Kirchenpatron. Ab 1739 wurde die Kirche der Pfarrei Reichertshausen zugeteilt.

Ihre jetzige Gestalt erhielt die Kirche durch einen Umbau im Jahre 1777 mit gleichzeitiger Erweiterung 1778. Chor und Langhaus haben eine flache Holzdecke. Die neuen Deckenfresken, Szenen aus dem Leben des hl. Nikolaus, schuf 1986 der Kirchenmaler Robert Rolnik von Pfaffenhofen.