Die in der Ortsmitte in den Jahren 1776 bis 1782 errichtete und 1803 konsekrierte Pfarrkirche ist der hl. Anna geweiht. Der Bau wurde bis zum heutigen Tag mehrmals renoviert aber nicht grundlegend geändert. Der schlichte Spätbarockbau ist 32 Meter lang, an der engsten Stelle 10 Meter und im Bereich des Sanktuariums 15 Meter breit. Die Höhe des Tonnengewölbes beträgt 14 Meter. Das Presbyterium ist in Dreikonchenform errichtet. An das zweijochige Langschiff schließt das Turmjoch mit einer Empore des Musikchores an. An die Apsis ist die Sakristei angebaut. Der Fassadenturm trägt einen Pyramidenhelm. Im Westportal befindet sich die Inschrift 1782, also das Jahr der Fertigstellung des Baues. 

In den Konchen: Rechts grünlich marmorierte, sarkophagähnliche Steinmensa. Kleiner Tabernakel. Altarbild: Maria mit dem Kinde. (um 1780). Drei Engel mit Marienmonogramm in Strahlenkranz. Links ohne Tabernakel (Hl. Florian), Aufsatz mit Christusmonogramm.

Holz. Muldenförmiger Boden, vierseitige Brüstung mit zwei grisailenartig gemalten Bildern. Christus im Tempel predigend und Christus mit Samariterin. Vierseitiger Schalldeckel mit abgeschrägten Ecken. Darüber Christusfigur. Einfach, aus der Erbauungszeit.

Es handelt sich um ein von Deutschmann ursprünglich 1778 gebautes und 1794 vom Wiener Orgelbauer Gottfried Mallek, gegen Aufzahlung von 365 Gulden, abgeändertes spätbarockes Kulturgut. Sie besteht aus einem dreiteiligen Gehäuse. Sie hat acht Register und 465 Orgelpfeifen und Pedale. Restaurierungen 1973 und 1999. Während des Ersten Weltkrieges 1917 sind ihr bei der Buntmetallsammlung lediglich 25 Prospektpfeifen entnommen worden.

1929 werden im Zuge der Malerarbeiten im Kircheninneren auch Secci in das Gewölbe gemalt: Im Sanktuarium die vier Evangelisten, in der Apsis über dem Auge Gottes ein weißbärtiger Gottvater (mittlerweile entfernt) und im Langhaus die Bibelszenen „Die Sünderin“ und der „ungläubige Thomas“. In den Gurtenbogen der Hauptapsis ist das Matthäus-Wort in Kroatisch zu lesen: PAZITE, VIROSTUJTE I MOITE AR NEZNATE KADA JE DOBA.

In den drei Konchen befinden sich farbige Glasfenster: zwei mit Engelmotiv vorne, links: Hl. Anna mit Maria, rechts: Hl. Josef mit Jesukind, alle aus 1929 mit Angabe der Stifter. Im Hauptschiff links: Fenster mit Herz-Jesu-Motiv aus 1940.

Reliquienkreuz: Silber, ganz vergoldet, Höhe 21,5 cm. Gute Arbeit aus dem Anfang des 16. Jahrhunderts. (Möglicherweise ist es sogar noch weiter zurück zu datieren, denn wir kennen ähnliche Arbeiten, die auch aus der selben Werkstatt stammen dürften, es sind dies ein Kelch in Klingenbach und ein zweiter in Mörbisch aus 1485, es sind alles Stücke ohne Marken, sodass eine Herkunftsbestimmung nicht möglich ist.)

Kreuzpartikelmonstranz: Messing, ganz vergoldet. 23 cm, schwach, Mitte 18. Jahrhundert.

Monstranzförmiges Reliquiar: (hl. Anna) Messing, versilbert. 23 cm. Schwach. 2. Hälfte des 18. Jahrhunderts.
 

Außer dem alten Zügenglöcklein (1535) wissen wir noch Genaueres über eine große Glocke (1792, Josef Schweiger, Wiener Neustadt), die wegen ihres unschönen Klanges 1852 eingegossen, bei Friedrich Seltenhofer in Ödenburg neu gegossen und durch den Abt des Neuklosters in Wiener Neustadt 1854 der Hl. Anna geweiht wurde. Sie war von Joseph Ludwig gespendet worden und wog 600 kg. Eine 368 kg schwere Glocke, die den Heiligen Florian und Donatus geweiht war, stammte aus der Gießerei Franz Mahr in Ödenburg. Eine kleine Glocke spendete im Jahre 1854 Franz Prieler, Müller in Trausdorf, eine Arbeit der Werkstatt Ignaz Hilzer in Wiener Neustadt, dem Hl. Franziskus geweiht. Außer dem Zügenglöcklein wurden im Ersten Weltkrieg alle Glocken abgeliefert.1926 wurden 2 neue Glocken (Annaglocke 450 kg, Florianiglocke 150 kg) bei Pfundtner in Wien angeschafft. 1942 sollte das Zügenglöcklein mit den anderen beiden Glocken wieder weggeschafft werden, doch die Hornsteiner wehrten sich sehr. Trotzdem heimlich weggeschafft, wurde es nach Kriegsende im Erzbischöflichen Palais in Wien wieder entdeckt und im Triumphzug nach Hornstein gebracht. Nach dem 2. Weltkrieg spendete ein Heimkehrer eine 550 kg schwere Glocke mit der Aufschrift: „Denen, die nicht wiederkamen. Von einem Kameraden". Der anonyme Spender dürfte der Wirt Franz Bauer gewesen sein. Anlässlich der 700-Jahrfeier Hornsteins wurden nun weitere drei Glocken gekauft, eine 256 kg schwere Christkönigsglocke, eine 125 kg schwere Glocke, Maria, der Schutzfrau Österreichs geweiht, die dritte Glocke hat nur ein Gewicht von 110 kg und ist Josef, dem Arbeiter, gewidmet. Die beiden ersteren kommen aus der Gießerei Pfundtner, Wien, die letztere aus der Werkstatt Graßmayer, Innsbruck.

Die Bezeichnung Theresienkapelle hat nichts mit der hl. Theresia zu tun, sondern mit den Stiftern. Das geht aus der Inschrift an der Stirnwand hervor: Zu Ehren / unserer lieben / Frau / erbaut von Franz und / Theresia Stefanich / 1877. Die neugotische Kapelle wurde im Jahre 1875 nach Plänen von Josef Stütz erbaut, 1876 geweiht und 1956 restauriert. Im Giebelfeld über dem Portal befindet sich in einer Nische eine übermalte Marienstatue aus Weidenholz. 
An dieser Stelle am Beginn der Pottendorfer Straße befand sich bereits eine vom Bäckermeister Josef Waldhütter im Jahr 1847 errichtete Kapelle zu Ehren der Jungfrau Maria. Es fehlte ein Stiftungspapier, sodass anzunehmen ist, der Erbauer habe zu Lebzeiten diese Kapelle gepflegt. Seine Erben dürften sie jedoch verfallen haben lassen. 
Für den Bau der neuen Kapelle hat das Ehepaar Franz Stefanich und Theresia (geb. Auer), wohnhaft im Haus Nr.42, nicht weniger als 3.068 Gulden aufgebracht und zusätzlich 500 Gulden für deren Erhaltung gestiftet. 
 

Der einfache rechteckige Bau mit Tonnengewölbe und abgewalmtem Satteldach, einer Steinmesea sowie einem Hochrelief, die Krönung Mariä darstellend, wurde 1685 von der Leithaprodersdorfer Familie Eibeck errichtet. Es ist heute noch eine Gedenkstätte, die an den Türkeneinfall 1683 erinnern soll. Damals versteckten sich Bewohner der umliegenden Ortschaften, darunter auch viele Hornsteiner, im Wald des Leithagebirges, vor allem im Teufelsloch (Sulzberghöhle). In der „Mrzla graba“, wo heute die Kapelle steht, fanden sich die Flüchtlinge zum gemeinsamen Abendgebet ein. Obwohl auf Leithaprodersdorfer Hotter unweit von Loretto gelegen, lebt mit dieser Kapelle noch heute die Tradition in Hornstein, am Dreifaltigkeitssonntag in die „Mrzla graba“ zu einem Gedenkgottesdienst zu pilgern.

Die erste Hornsteiner Pfarrkirche wird 1363 auf dem Hang des Burgberges errichtet und zwar im oberen Teil des heutigen Friedhofes. Bei Grabaushubarbeiten hat man Mauerreste entdeckt. In beiden Türkenkriegen ist sie zerstört und danach wiederaufgebaut worden. 1876 bis 1882 wird sie abgetragen. Teile des Materials werden für den Neubau der Pfarrkirche verwendet. 

Von der dem Hl. Josef 1626 geweihten Kapelle auf dem Burgberg wissen wir, dass Soldaten (Septimanis) hier Gottesdienste abhielten und auch Ziel von Prozessionen aus Eisenstadt, Großhöflein, Müllendorf, Stinkenbrunn, Ebenfurth und Pottendorf war. Nach dem Türkeneinfall 1683 wurde neben Anna-Kirche und Dorfkapelle auch die Josephikapelle verwüstet, aber nicht mehr aufgebaut.