Erstmals erwähnt wurde eine zur „Veste Unterparschenbrunn" gehörende Katharinenkapelle am rechten Ortseingang. Der Ritter Jost Hauser hatte für die vormaligen Besitzer der Burg, deren Vormund er war, 1411 eine ewige Freitagsmesse gestiftet. Die Veste bestand 1500 nicht mehr, und ab 1524 wurde auch die Kapelle nicht mehr erwähnt.

Im Jahre 1895 wurde anstelle der alten baufälligen, kleinen Ortskapelle die am Ortsrand an der Straße nach Sierndorf stand, die heutige Filialkirche in der Mitte des Ortes erbaut.

( Auszug aus der Feuerwehrchronik) Der Bau der Kirche in Oberolberndorf wurde durch den Bau des Feuerwehrhauses angeregt. An der Stelle der heutigen Kirche wurde im Jahr 1894 das erste Feuerwehrhaus gebaut. Als das Haus Gestalt annahm, sah es beinahe aus wie eine Kirche. Daraufhin wurde im Dorf der Wunsch laut, an dieser Stelle eine Kirche zu bauen. Bei einer Sammlung wurden mehr als 1000 Gulden gespendet und der Bau der Kirche verwirklicht. Dies alles geschah im Jahre 1894.

Die ursprüngliche Kirche entstand um das Jahr 1300. Eine Sage berichtet, dass vorerst ein anderer Standort für den Bau der Kirche vorgesehen war. Doch die auf dem vorgesehenen Bauplatz gelagerten Steine waren über Nacht verschwunden. Da sich dieser Vorgang mehrmals wiederholte und man das Baumaterial am Standort der heutigen Kirche bzw. des Friedhofes wiederfand, sah man das als Fingerzeig Gottes an und errichtete die Kirche an dem Platz, an dem sie heute steht.

Im Jahre 2000 wurde durch den damaligen Pfarrer von Sierndorf, Oberhautzental und Obermallebern, Mag. Peter Brabenetz, der Gedanke geboren, den bisherigen Aufbahrungsraum beim Friedhof in Sierndorf zu einer Tageskapelle umzufunktionieren.

Zweck dieser Überlegung war, den Gläubigen einen Ort zu einem Gebet oder einer Andacht zu schaffen.
Noch im Jahr 2000 wurde damit in Eigenregie begonnen, einen neuen Aufbahrungsraum zu erbauen und den bisherigen in die Kapelle umzugestalten.