Hagakyrkan är en av Sveriges första kyrkor i nygotisk stil. Kyrkans grund är av huggen granit från Råda socken i Västergötland och murverket är av flensburgtegel, utvändigt klätt med gult klinker. Portaler och fönster är av finhuggen sandsten som är importerad från Edinburgh.  3 november 1852 startades en insamling som skulle leda fram till den färdiga kyrkan. 
Uppförandet av Hagakyrkan påbörjades i mars 1856 och slutfördes 1859. Tomten som kyrkan står på kallas ”Sprängkullen” (namnet efter den på platsen omfattande stenbrytningen i början av 1800-talet, då Nya Haga skulle anläggas) och området för ”Hasselbladska ängen”, efter Carl Henrik Hasselblad som skänkte en del av arrendemark till kyrkobygget. Hagakyrkan byggdes ursprungligen som annexkyrka till Göteborgs Domkyrka, men blev moderkyrka när Haga församling bildades den 1 maj 1883.