I 1662 stakk Henrik Ruse ut to arealer til kirkegårder utenfor Østerport. Den ene skulle være for flåtens folk og den andre for hæren. Flåtens kirkegård ble dagens Holmens kirkegård og den andre nåværende Garnisons kirkegård.