Kaupungininsinööri Anders Kocke laati hautausmaalle vuonna 1816 asemakaavan, johon sisältyi käytäväverkosto. Tuolloin aikaisemmin rakennettu kiviaita purettiin osittain ja laajennetun hautausmaan ympärille rakennettiin säleaita. Tarjouskilpailun voittanut porvari Henrik Brorström sai Kocken suunnitelmaan sisältyneet istutukset ja puut valmiiksi vuonna 1828. Samana vuonna valmistui uusi ympärysaita sekä Bulevardin varrella oleva Carl Ludvig Engelin suunnittelema hautausmaan pääportti, joka on säilynyt tähän päivään saakka. Kampin hautausmaa poistettiin käytöstä 1829 Hietaniemen hautausmaan tultua käyttöön, joskin sinne haudattiin vielä 1918–1919 Suomen sisällissodassa kaatuneita valkoisia ja saksalaisia sekä Viron vapaussodassa kuolleita suomalaisia vapaaehtoisia. Engelin suunnittelema Vanha kirkko oli valmistunut hautausmaan alueelle jo vuonna 1826. Se rakennettiin, jotta vanha Ulrika Eleonoran kirkko ja hautausmaa voitaisiin hävittää Senaatintorin tieltä.