Farnost Esternberg je jednou z nejstarších a největších v bývalém bavorském regionu Innviertel. Malý dřevěný kostelík zde stál již na přelomu tisíciletí. Byl postaven za pasovského biskupa Altmanna (1065-1091) v románském slohu. Z této doby pravděpodobně pochází i presbytář a křtitelnice. Kostel, který byl v roce 1471 rozšířen v gotickém slohu, vyhořel v červenci 1572, pravděpodobně v důsledku úderu blesku. Presbytář se dochoval v pozdně gotickém slohu, zatímco loď byla postavena v barokním slohu. Tzv. křížová kaple s Olivovou horou a vnitřní sakristie byly přistavěny pravděpodobně na počátku 18. století. V kostele, který je zasvěcen svatému Bartoloměji apoštolu, se nacházejí cenné náhrobky, které jsou pro své stáří a uměleckohistorickou hodnotu předmětem obecného zájmu.