La nouvelle église sera située en un lieu central sur un terrain appartenant à la ville, à l’intersection des rues Lavoie et Rouillier, que la paroisse acquiert pour la somme symbolique de 1 $. Mais son architecture sera modeste, car la mode n’est plus aux temples gigantesques. Humble et pratique, l’église du Christ-Roi reflétera une tendance apparue autour des années trente, particulièrement dans les quartiers urbains. C’est ainsi qu’en quelques années, on passera de l’église triomphante à une salle-église, comportant deux paliers : le sous-sol servant de salle paroissiale et l’étage supérieur étant réservé au culte. C’est l’architecte Gérard Charbonneau qui est chargé de préparer les plans. Il propose un modèle inspiré des plans d’une église qu’il vient de construire à Joliette. Le curé Legrand refuse; il veut une église plus simple et moins coûteuse. Les travaux s’amorcent dès le printemps 1954.

À cette époque, environ 60 % des paroissiens travaillent dans les briqueteries. L’église doit donc être construite en briques. Malgré la forte demande des marchés extérieurs, le curé Legrand parvient à avoir suffisamment de briques pour son église, et à un bon prix. Il réussit également à susciter la générosité d’entrepreneurs et d’hommes de métier qui apporteront leur contribution bénévole à la construction de l’église. Ils seront nombreux à y travailler sous la direction du curé Legrand qui agira comme un véritable chef de chantier. C’est l’époque : l’autorité du curé est grande. Mais il est aussi près de ses paroissiens, car il n’hésite pas à prendre la pelle et le marteau, sans se départir de sa soutane noire comme c’était la coutume à l’époque. Une telle collaboration était encore possible dans les années cinquante. Dix ans plus tard, le climat avait complètement tourné.

Il faudra tout l’été et l’automne de 1954 pour terminer l’église. Le presbytère est construit la même année. La première messe est célébrée solennellement le 30 janvier 1955 même si les paroissiens doivent se contenter de chaises et qu’il manque encore quelques accessoires.

Le financement ne sera pas facile. La Caisse populaire de La Prairie n’a qu’une année d’existence ; elle n’a donc pas les épargnes nécessaires pour consentir un prêt. La fabrique se tourne alors vers la Caisse populaire de Montréal qui lui avance les 60 000 $. Comment rembourser une telle somme alors que les paroissiens gagnent des salaires modestes ? La dîme ne rapporte annuellement que 1,50 $ par famille et la quête dominicale, la Part de Dieu, ne dépasse pas 10 à 20 sous par foyer. Les recettes du dimanche suffisent à peine à payer l’électricité. C’est le curé Legrand qui encore une fois trouve la solution. Il fait appel à la générosité des bons amis qu’il a conservés dans les paroisses de Varennes, Boucherville et Chambly où il a oeuvré comme vicaire. La réponse ne se fait pas attendre : il reçoit des dons de 16 000 $ la première année et 11 000 $ la deuxième. À Noël 1956, l’église aura ses bancs grâce à de généreux donateurs.