Birkelunden var den første parken det nye parkvesenet tok for seg. Nyanlegget sto ferdig i 1917, og folk var forbauset over hva et profesjonelt anlegg gjorde av forskjell: gangveiene holdt seg tørre i regnvær og støvfrie under tørke, planter og trær ble godt stelt og holdt seg fine, gjerdene ble tatt ned, belysning ble montert, trær ble tatt ned for å gjøre Paulus' plass med kirken og Birkelunden til en helhet. Vandalisme var det siden mindre av enn det man var vant til fra tidligere og fra andre parker. Birkelunden ble en storstue for østkanten i mellomkrigstiden, svært mye brukt til politiske møter, demonstrasjoner, konserter og annet.