Altenmarkt entstand Ende des 12./13. Jh. als Ansiedlung von Handwerkern und Händlern und war ein wichtiger Verkehrsknotenpunkt – hier trafen sich die Straßen einerseits in Richtung Gösental, andererseits in die Steiermark.
Das Kloster Mariazell im Wienerwald errichtete für die Bewohner eine Kirche zum hl. Johannes im romanischen Baustil, diese wird erstmals 1260 erwähnt.
Im 15. Jh. kam es zu einem großzügigen Ausbau; ein neues Presbyterium mit weit verzweigtem Netzrippengewölbe und Wandmalereien entstand. Ende des 18. Jh. wurden schließlich das Langhaus und der Turm neu errichtet und die Inneneinrichtung erneuert.
Der Hochaltar wurde aus dem aufgelassenen Karmeliterkloster in Wiener Neustadt angeschafft, der seitliche Kreuzaltar aus der Kartause Mauerbach.
Mit diesen kleinen Besonderheiten gehört die Altenmarkter Kirche zu den spannendsten Bauwerken der Region!