Neuenkirchen was in de 12e en 13e eeuw zetel van het adellijke geslacht Von Grimmenberg. Het blauw-witte familiewapen van dit in de late 13e eeuw in de mannelijke lijn uitgestorven geslacht siert het dorpswapen van Neuenkirchen.
Het dorp Neuenkirchen bezit een laat-12e-eeuwse, romaanse kerk, gewijd aan Sint-Catharina. De kerk is in gebruik bij de evangelisch-lutherse gemeente van het dorp. Het gebouw is van binnen zeer bezienswaardig vanwege de oude fresco's en andere beschilderingen, die uit de 13e-16e eeuw dateren.