Kvartersnamnet S:t Olai Kyrka är känt sedan 1879.
Den äldsta S:t Olofs kyrka byggdes senast på 1300-talet och var stadsförsamlingens kyrka. Den nuvarande kyrkan uppfördes 1766–1767 och är den fjärde kyrkan på platsen. I början av 1800-talet upphörde man med begravningar på kyrkogården.
År 1728 och fram till 1870-talet utgjorde S:t Olai Kyrka och Storkyrkan ett gemensamt kvarter med namnet Storkyrkan.
(S:t Olai kyrka i boken Märkligare svenska kyrkor, 1874)
