Jest wpisany pod numerem 21300000004323 do rejestru zabytków Bebyggelseregistret prowadzonego przez Riksantikvarieämbetet.
Położenie Kościół św Olafa wraz z utaczającym go dziedzińcem Olaiparken położony jest na terenie Starego Miasta w obrębie ulic Drottninggatan, Knäppingsborgsgatan, Olai Kyrkogata i Skolgatan. Plebania znajdowała się w kwartale Spiran przy Drottninggatan. Zbudowana w latach 50. XVIII wieku, została w 1822 roku zniszczona przez pożar, po czym została odbudowana. W 1960 roku rozebrano ją oraz związane z nią budynki gospodarcze. Od wschodu z kościołem sąsiaduje dawna szkoła podstawowa, S:t Olofsskolan, zbudowana w 1908 roku według projektu architekta Carla Bergstena. Na południe od kościoła leży Olaigården z 1879 roku, obecnie wykorzystywany dziedziniec parafialny. Pozostały teren wokół kościoła jest wypełniają głównie budynki mieszkalne i handlowe.