Die Pfarrkirche Hollern wird 1429 das erste Mal erwähnt und war Hainburg unterstellt. Geweiht ist diese Pfarrkirche der Heiligen Helena.
1565 kam Hollern zu Rohrau. Im Jahre 1760 wurde Hollern mit Schönabrunn zu einer Pfarre zusammengelegt.
Im Jahre 1773 wurde die einfache Saalkirche um einen Chorteil vergrößert.