A l'instar des six autres églises du diocèse de Rennes construites sur le même modèle, l'église Saint-Charles de Redon est construite dans un quartier neuf et populaire, le quartier Bellevue. Après l'aménagement d'une chapelle provisoire dès 1965, la nouvelle église est bâtie en 1971 par l'entrepreneur Ducassou avec des panneaux de béton préfabriqué fournis par l'entreprise C.I.A.B. de l'Hermitage, sur des plans des architectes Yves Perrin et Georges Martin (date et attributions par travaux historiques). Les motifs moulés sur le béton sont issus d'un modèle créé par le sculpteur Francis Pèllerin. Elle est inaugurée en 1972. L'aménagement du choeur est confié à Jean-Pierre Lucas, artiste local.

En 2014-2015, l'église subit une importante restauration.