Skt. Olufs Gade løber fra Mejlgade til Kystvejen. Navnet Skt. Olufs Gyde holdt ved frem til 1899, hvor det officielt blev ændret til Skt. Olufs Gade. Skt. Olufs Gade var opkaldt efter Skt. Olufs Kirke som havde ligget ved vejen frem til 1548, hvor den styrtede sammen. Kirken var opkaldt efter Skt. Oluf. Sankt Olufs Kirke nævnes første gang i 1203.