C'est vers 1880, lorsque la construction de l'église Notre-Dame des Victoires s'achevait sur la hauteur de Trouville, que fut entreprise, tout près de la plage, celle d'une seconde église qui allait être dédiée à Notre-Dame de Bon-Secours. Cela correspondait à la création d'une nouvelle paroisse avec un nouveau clergé. On peut s'en étonner aujourd'hui, mais à l'époque, cela sans doute allait de soi.
L'architecte de la nouvelle église lui donna une façade d'un style «Renaissance» alors que l'intérieur s'inspire du Moyen Age.
Une dizaine d'années plus tard, on fit appel au facteur Charles Mutin pour fournir un orgue à la nouvelle église.
Il proposa un instrument qu'il avait construit en 1894 pour la foire-exposition de Lyon. L'année suivante, cet orgue est mis en place à Notre-Dame de Bon-Secours : seules, la console et la façade apparaissent sur la tribune, la profondeur du buffet s'enfonçant dans le clocher.