Den här kyrkan var på sin tid en av Visbys största och mest
påkostade kyrkor. Den byggdes i början av 1200-talet. Kyrkan
är uppkallad efter den norske helgonkungen Olof Haraldsson som dödades
i slaget vid Stiklastad år 1030. S:t Olof anses ha bidragit till Gotlands
kristnande och hans bild finns i många gotlänska kyrkor.
Efter medeltidens slut revs kyrkans murar och stenarna användes till
byggnader i Visby.