Fue diseñada por Helgo Zetterwall y erigida en la década de 1890.

La iglesia y la parroquia recibieron su nombre en 1908 —hasta ese momneto parroquia de Masthuggs— en honor del rey Oscar Fredrik (Óscar II), que la visitó en 1898 y dejó constancia de ello en el libro de visitas.

Se trata de un ejemplo en ladrillo típico del norte de Europa en estilo neogótico (renacimiento gótico), pero la influencia no es el estilo gótico nórdico, sino más bien el estilo de las grandes catedrales de la Europa continental.

La iglesia ha sido restaurada en tres ocasiones: en 1915, 1940 y 1974.

El interior es uniforme en colores verdosos.