Electorate of Bavaria
Neukirchen was first mentioned in 1126 in the deed of the monastery Oberalteich under the name Niuenchirichen. Neukirchen belonged to the "" Straubing and the regional court Mitterfels of the Electorate of Bavaria.