Den ble anlagt som kirkegård etter dekret av Frederik III i 1664, men den offisielle innvielsen fant sted 13. juli 1671. Kirkegården ble kalt Soldaterkirkegården.