Le culte de saint Malo, évêque d’Aleth et patron de la paroisse, se répand au 11e siècle. A cette époque, Locmalo devient le siège d’une double juridiction, celle du recteur et celle des Rohan, seigneurs de Guémené qui dépend de Locmalo. Principaux prééminenciers de la paroisse, les Rohan contribueront fortement à l’embellissement de l’édifice.

L'église est un édifice composite. Sa silhouette inhabituelle provient de l’effet produit par les trois couvertures parallèles remplaçant l’habituelle toiture à noues du transept. Les bras de transept sont en effet remplacés ici par deux chapelles seigneuriales de taille et d'époque différente. La nef sans bas-côtés est la partie la plus ancienne. Elle aurait été construite au début du 15e siècle. L’ancienne porte sud qui donne aujourd’hui accès à la chapelle des fonts confirme bien cette date, de même que la fenêtre et les sablières nord de la nef. Vers 1500, les Rohan font reconstruire leur chapelle au nord selon les caractéristiques du gothique flamboyant. La construction de la collégiale de Guémené en 1529 ayant probablement entraîné une désaffection partielle des Rohan pour la paroisse-mère, ils autorisent les Cadillac, seigneurs de Menauray, à prendre possession de cette chapelle. La tour-porche au décor seconde Renaissance a été édifiée sans doute peu après suivant les modèles des massives tours morbihannaises du 16e siècle.

Le plan initial comportait un chœur à chevet plat, dans l'alignement des chapelles latérales ; cette ordonnance qui rappelle en plus développé celle de la chapelle Saint-Méen à Ploemel (qui n'a qu'une chapelle sud) est modifiée au 17e siècle, avec la reconstruction de la chapelle sud dite des Princes et l'augmentation du chœur prolongé d’une sacristie axiale à étage, une spécificité morbihannaise. Simultanément, la reprise des grandes arcades aboutit à la création d'un très large espace liturgique unifié par une unique balustrade de communion. Il faut sans doute voir encore l’influence des Rohan dans cette grande campagne de mise à la mode de l'église de Locmalo.(C. Toscer)