Die Pfarrkirche Stein – St. Nikolaus wurde im 12. Jahrhundert urkundlich genannt, Pfarrrechte bereits ab 1263 und die Kirche war bis zum Ende des 16. Jahrhunderts eine Vikariatskirche von Krems. Der gotische Chor aus der zweiten Hälfte des 14. Jahrhunderts und die spätgotische Staffelhalle aus der zweiten Hälfte des 15. Jahrhunderts haben einen spätgotischen Westturm. Im 18. Jahrhundert wurde die Kirche barockisiert und um 1900 regotisiert. Erst im Winter 2019 wurde die Innenrenovierung abgeschlossen und erstrahlt seither in neuem Glanz.