Uppförandet av Hagakyrkan påbörjades i mars 1856 och slutfördes 1859.