La construcción de la iglesia duró 38 años. Fue encargada en 1937, pero los trabajos de construcción no se iniciaron sino hasta 1948 y terminaron en 1986. Situada en el centro de la ciudad, es visible desde todas partes de ella y se ha convertido en uno de los símbolos más conocidos de Reikiavik.

En 2008, la iglesia sufrió una importante restauración de la torre principal, durante la cual se cubrió de andamios. A finales de 2009, la restauración se completó y se retiraron los andamios.