Der Bau der neuen Pfarrkirche „St. Paul“ begann 1963. Sie wurde bereits am 1. Adventssonntag 1965 nach Benediktion in Gebrauch genommen, bis sie dann am 14. Juni 1966 durch Hochw. Herrn Erzbischof Dr. Josef Schneider feierlich geweiht wurde.
Die bisherige Pfarrkirche „St. Laurenti“ bot den Gläubigen der damals schnell wachsenden Gemeinde
längst nicht mehr ausreichend Platz. „Bauherr“ Pfarrer Wilhelm Benker verzichtete bei der neuen Kirche im Kalterfeld aus Kostengründen weitgehend auf die innere Ausschmückung. Sogar der Campanile samt Geläut war für später vorgesehen. Die Innenwände des Gotteshauses waren ursprünglich steingrau. Als Orgel diente ein elektronischer Klangkörper, hinter dessen Prospekt sich Lautsprecher verbargen.