Mange kjente nordmenn er begravet på gravlunden, dels i æreslunden og dels i andre seksjoner. Den ble tatt i bruk samme sommer den ble innviet da Anna Lange Thulesius, enke etter en prest i Den norske kirke, ble gravlagt. Fra da av og frem til 1833 var Vår Frelsers gravlund byens eneste sivile gravlund, mens de militære ble begravet på Krist kirkegård.