Kirken er et eksempel på en kirke som ble bygget og dedikert til Olav Haraldsson nærliggende hans egen samtidig. Skriftlige kilder tilsier at da Siward Digera (også kjent som Sigurd Digre), jarlen av Northumbria, døde i 1055, ble han gravlagt i denne kirken. Den angelsaksiske krønike for 1055 beskriver det slikt:
In this year passed away Earl Siward at York, and his body lies within the church at Galmanho, which he himself had built to the glory of God and all His saints.
Galmanho er et eldre navn som viser til områder rundt St. Olave's St. Olave's Church. Kirken ligger sentralt plassert i byen, ikke langt unna York Minster, en katedral fra 1220.
Kirken har rike dekorasjoner og kunstuttrykk, deriblant en statue av Olav over døren til kirken. Videre har kirken også en reproduksjon av Olavsantemensalet, et alterfrontale fra 1300-tallet, som ble produsert i Nidaros.