Auf einem steilen Felskogel am Zusammenfluss von Ybbs und Hammerbach steht die Pfarrkirche Hollenstein. Sie ist dem Hl. Johannes dem Täufer und dem Hl. Nikolaus von Myra geweiht. Im Jahre 1252 wird Hollenstein an der Ybbs in einer Urkunde erstmalig als Pfarre erwähnt.
Baugeschichtlich besteht die Kirche aus zwei Bauteilen, einem gotischen, aus der Mitte des 14. Jahrhunderts, und einem spätbarocken, der 1767 vollendet wurde. Von der gotischen Kirche sind noch der mächtige Turm und der Altarraum erhalten. Beide Bauteile fügen sich zu einer schönen harmonischen Einheit zusammen. Der gotische Altarraum, die sogenannte Frauenkapelle, ist eine beliebte Gebetsstätte. Erbauer der Kirche ist Maximilian von Herbstheim, ein Vorarlberger, der von 1750 bis 1772 Pfarrer von Hollenstein an der Ybbs war.
In der Kirche stehen vier Altäre, deren Aufbauten spätbarocke Arbeiten sind. Das Hochaltarbild mit dem Hl. Nikolaus und dem Hl. Johannes/Täufer hat der St. Pöltner Maler Breitschopf im Jahre 1831 geschaffen. Die Altarbilder der Seitenaltäre stellen den Hl. Leonhard und den Hl. Isidor dar. Den Altar der Frauenkapelle ziert eine schöne barocke Muttergottesstatue.
Die Orgel wurde im Jahre 1906 gebaut und ist ein Werk des Orgelbaumeisters Praimauer von Ottensheim bei Linz.
Am Turm befinden sich fünf Glocken. Vier davon wurden 1949 und eine 1958 von der Glockengießerei St. Florian in Oberösterreich gegossen. Der Holzaufbau über dem breiten Stiegenaufgang zur Kirche („Kirlaben“ = Kirchenlaube), diente in alter Zeit den Händlern als Verkaufsladen.
