Na Idade Média, este local denominava-se Campo do Olival e aí funcionava a Cordoaria do Bispo, que deu o nome ao jardim actual. No séc. XVII, iniciou-se a urbanização deste antigo subúrbio e parte do antigo Campo transformou-se em alameda. Em 1865, esse espaço foi ajardinado segundo projecto do paisagista alemão Emílio David, e passou a ser muito frequentado pela burguesia da cidade, até ao início do séc. XX. O violento ciclone de 1941 alterou parcialmente a fisionomia do jardim.