Eine erste Kirche in Ålesund wurde im Jahr 1855 eingeweiht. Sie brannte jedoch beim Stadtbrand von Ålesund im Jahr 1904 nieder. Die heutige Kirche wurde nach Plänen des aus Biri stammenden Architekten Sverre Knutsen errichtet. Er hatte sich in einem Wettbewerb mit seinem unter dem Motto Ave Maria stehenden Entwurf gegen 62 andere Wettbewerbsbeiträge durchgesetzt. Allerdings wurde der vom Mittelalter und der norwegischen Kirchenbautradition beeinflusste Entwurf noch verändert. Insbesondere die Fenster wurden größer ausgeführt, um dem Innenraum mehr Licht zu geben.