Den første kirka som ble bygget på det stedet hvor Ålesund Kirke står i dag var fra 1854, og var tegnet av Heinrich Schrimer. Kirka ble ødelagt under Bybrannen i 1904, selv om den var av mur. Dagens kirke ble tegnet av Sverre Knudsen, og grunnsteinen ble lagt ned av Kong Haakon den 7, i juli 1906. Kirka ble innviet i 1909, og er bygget i betong, og lys marmorstein fra Nordmøre.
Dekorasjonene og glassmaleriene er av Martin Enevold Thømt og Oddvar Straume, og det vakre glassmaleriet i østveggen var en gave fra Keiser Wilhelm II av Tyskland i forbindelse med innvielsen av kirka. Den vakre døpefonten er også helt spesiell, laget i italiensk marmor, og kirka har tre klokker i ulike størrelser. Orgelet har hele 64 stemmer, og er et av de største i Norge.
Ved cruise på enten mandag eller lørdag, vil kirken prøve å holde åpen. Unntaket er ved vielser. Ellers gjør de oppmerksom på at kirken er stengt for turister like før og under begravelser.