Im Jahr 1991 fanden Spatenstichfeier und Grundsteinlegung für die neue Pfarrkirche statt. Die erste Messe im noch unvollendeten Gotteshaus erfolgte am 4.April 1993. Die Kirche St. Altmann wurde am 13. September 1993 durch Bischof Kurt Krenn eingeweiht. Im Altar wurden Reliquien der Heiligen Altmann (Pfarrgründer und Kirchenpatron). Adalbero (Freund Bischof Altmanns, Gründer des Stiftes Lambach) und Gotthard (Patron der alten Pfarrkirche in Göttweig) beigesetzt.

Der Kirchenbau erfolgte nach Plänen des Architekten Ing. Friedrich Göbl (Höbenbach) und wurde von der Baufirma Leopold Sandler ausgeführt. Die Gesamtkosten inklusive künstlerischer Ausgestaltung (ohne Orgel) beliefen sich auf etwa 15 Millionen Schilling.

Das Bauwerk folgt in seiner Konzeption der Form eines Zeltes. Das Fassungsvermögen liegt bei 500 Personen (etwa 300 Sitzplätze, davon 50 Sessel an der Rückwand). Die künstlerische Gestaltung lag in den Händen von Prof. Günter Wolfsberger. Beachtenswert sind die 12 Meter hohe Dachkonstruktion sowie die drei farbigen Apsisfenster.

Altar, Ambo und Tabernakel sind aus dunklem Waldviertler Granit, aus Sandstein und Chrom-Nickel Stahl durch die Steinmetzfirma Zuzzi hergestellt. In die Tabernakeltür ist ein 53 cm hoher Bergkristall eingelassen. Die Figuren „Bischof Altmann" und „Madonna mit Kind" wurden von Günter Wolfsberger aus Lindenholz geschnitzt und mit Acrylfarben und Wachskreiden gefasst.

Über dem Kircheneingang hängen 13 Christusbilder des Wiener Künstlers Gottfried Hula (2001 angekauft). In der Fastenzeit bilden sie  das im Chorraum aufgestellte Fastenkreuz. Die Christus-Ikone (1999) des Paudorfer Künstlers Leo Pfisterer ist eine Wiedergabe der ältesten Pantokrator-Ikone aus dem Katharinenkloster auf dem Sinai (5./6. Jhdt.).

Die von Kardinal Franz König am 20. Oktober 2002 geweihte Orgel mit 21 Registern wurde von OBM Gerhard Hradetzky erbaut und trägt den Namen des Göttweiger Abtes David Gregor Corner, der 1637 den Hellerhof für Stift Göttweig gekauft und zuvor das „Gros Catolisch Gesangbuch" herausgegeben hat. In dieses Gesangbuch fanden auch Lieder von Martin Luther Eingang.