La paroisse du Landais est créée par ordonnance épiscopale le 27 août 1956. Dépendante du secteur rive droite, avec les paroisses de Saint-Pierre, Recouvrance et Kerbonne, la paroisse du Landais est une des cinq paroisses créées à Brest dans l'après-guerre pour répondre à la hausse démographique de la ville.

L'église est consacrée en octobre 1959. Le plan centré proposé par Louis Freyssinet, du cabinet Marzin-Freyssinet, est un souhait du recteur, le Père Vey, pour une meilleure proximité entre paroissiens. Construite par l'entreprise Quéméneur, en béton et schiste de Trélazé, son clocher, en béton, situé au sud de l'édifice circulaire, domine le carrefour routier qui dessert les axes principaux de ce quartier. Le montant des travaux est de 67 millions de Francs.

Les vitraux sont dessinés par le père André Bouler (formé dans les ateliers de Fernand Léger) qui réalisa aussi ceux des églises de Lambézellec et Recouvrance. Ses dessins et maquettes sont réalisés par le maître-verrier Jacques Juteau (Ermont dans le Val-d'Oise).