Die Kirche von Aflenz ist wohl eine der schönsten Kirchen des Bezirkes Bruck/Mur. Der jetzige spätgotische Bau wurde in der Zeit vor und nach 1451 (Jahreszahl am Turm) errichtet. Grundlage war ein romanischer Bau, der um etwa 1150 errichtet wurde. Die Ausmaße des Kirchenschiffes sind mit diesem Bau identisch. Bei der Renovierung im Jahre 2001 wurde festgestellt, dass die Nord- und Südmauer von dieser romanischen Kirche stammen.
1471 wurde der Chor (Presbyterium) vollendet. Der Stifter war der Eisengewerke Peter Pögl von Thörl. Er ist dort auch begraben. Sein Grabstein ist außen an der Südmauer aufgestellt. Die Kirche hat ein Gewölbe mit einem weit verzweigten Rippensystem, das einen weiten Raum überspannen muß.
Einmalig in der Steiermark sind die Halbfiguren der 12 Apostel an den Seitenwänden und 7 Köpfe an den die Chorempore tragenden Pfeilern, die die 7 Hauptsünden darstellen.
Bedeutendstes Kunstwerk der Kirche ist ein romanisches Kreuz in Holz geschnitzt, dessen Entstehung in die Zeit um 1240 datiert wird.
Außerdem befindet sich im Turm eine der wertvollsten und schönsten Glocken Österreichs. Seit März 2009 steht in der Kirche auch eine Reliquie des Seligen Kaiser Karl I.