Det er antatt at den første kirken som ble bygget der kirken i dag ligger ble bygget på sent 1000-tallet. Allerede da ble kirken tilegnet Olav Haraldsson. Det finnes skriftlig dokumentasjon på en menighet tilegnet St. Olav fra 1284. Den første skriftlige dokumentasjonen på en kirke i dette området stammer fra 1303. Begge kildene er utydelige på en eksakte plasseringen av både menigheten og kirken, men tilsier at de ligger i nærheten av Tower of London.
Kirken har blitt bygget opp en rekke ganger. Kirken ble skadet under andre verdenskrig, men gjenoppbygget etter krigen. Kong Haakon 7. var til stede under nedleggelsen av grunnsteinen i 1951, og var også tilstede under gjenåpningen av kirken i 1954.
Referanser:
Povah, A (1870) The Annals of the Parishes of St. Olave Hart Street and Allhallows Staining, in the City of London. Blades, East & Blades.
Hibbert, C., Weinreb, B., Keay, J., & Keay, J. (2011) The London Encyclopaedia (3. utg.) Pan Macmillan.
St. Olave's Church (2024, 13. desember) About us. https://saintolave.com/index.php/about-us/