Während Jahrhunderten wurde die reformierte Kirchgemeinde Veltheim von nur einer Pfarrperson betreut und die einzige Kirche stand mitten im Dorf (Dorfkirche). Mit dem Anwachsen der Bevölkerung in Veltheim wurden bis 1949 eine zweite und dritte sowie 1965 schliesslich eine vierte Pfarrstelle geschaffen. Gleichzeitig mit der Bevölkerung wuchs auch das Bedürfnis nach einer zweiten Kirche auf dem Rosenberg, wo die Einwohner:innenzahl durch den Bauboom in den 1950er-Jahren stark gestiegen war.
1961 erteilte die Kirchenpflege Projektaufträge an fünf Architekturbüros. Der Entwurf des Architekten Heinrich Affeltranger überzeugte am meisten. Der Kredit für die Pläne der Kirche und des Pfarrhauses wurde im Juli 1962 bewilligt, und der Bau der Kirche wurde in einer Volksabstimmung im November 1962 deutlich angenommen. Ein halbes Jahr später, am 29. Juni 1963, fand der erste Spatenstich statt. Im November 1965 konnte die Kirche Rosenberg feierlich eingeweiht werden.