Cette paroisse, aujourd'hui partie intégrante de Rouen, fut fondée hors les murs par des imigrants bretons. Ces derniers importèrent leur saint patron, dont le nom évolua différemment selon les provinces : Saint Maclou en Normandie... et Saint Malo en Bretagne !

Cette église fut gravement endommagée pendant les bombardements de la dernière guerre. Il fallut des décennies pour la restaurer.