Vaterlandsparken ligger i det som var forstaden Vaterland til Christiania, anlagt på 1600-tallet og med bebyggelse også før byen ble flyttet i 1624. Her var tett, nokså lav bebyggelse. Elvegaten og Vognmannsgaten gikk der parken i dag ligger.