A la fin du XIXème siècle, les quais G. Boulet et Boisguilbert furent aménagés. Dans les rues adjacentes se construisirent ateliers, entrepôts, bureaux, hôtels et bars à matelots.
Ce fut après la Première Guerre Mondiale que la Mission Norvégienne des Marins souhaita construire, dans ce quartier, un lieu de culte protestant luthérien pour les marins transportant les cargaisons de bois scandinaves. Les principaux financiers furent Fritz W.Jarlsberg, ambassadeur à Paris de 1921 à 1930 et l’armateur Halvdan Wilhelmsen qui participa en 1919 aux travaux de la Conférence de Paix.

Dans ce contexte, le projet s’enracine également dans le désir de conserver la mémoire des matelots de la marine marchande norvégienne dont les navires furent torpillés malgré la neutralité de la Norvège.

L’édifice fut construit en 1926.

Ce n’est que dix ans après sa construction que fut proposé de donner à l’église le nom de Saint Olav. Lors du baptême officiel, le 24 janvier 1937, H.H. Backe, alors ambassadeur de Norvège, exprima la raison de ce choix : « Il est bon d’avoir une église Saint Olaf pour rassembler les Vikings de nos jours dans la vieille ville de Rollon.

L’évocation du baptême d’Olaf Haraldson par l’archevêque Robert II, noue un lien de Rouen à Trondheim, de la Normandie à la Norvège.

Le bâtiment fut vendu en 2004 par l’Eglise luthérienne de Norvège à l’’Association Rouennaise des Amis des Marins. Il perpétue l’accueil des marins, environ 3000 par an, dans le cadre du Seamen’s Club animé par l’Association Rouennaise des Amis des Marins et leur permet  d’y trouver un espace de recueillement ou de jeux ; Il reste à la disposition des communautés catholique, anglicane et protestante dans une perspective œcuménique..