Garnisons kirkegård er en usædvanligt smukt vedligeholdt kirkegård med mange interessante gravmæler- se billederne nedenfor

Kirkepladsen er resterne af den tidligere Garnisons Kirkegård, dengang kirkegården var langt større. Kirken solgte en del jord til de omkringliggende ejendomme, - faktisk blev den så lille, at den blev nedlagt. Den sidste begravelse skete i 1851, da begravelser i den indre by blev forbudt. Man sikrede så ved nedrivning af mur og opsætning af hegn, at kirken og dens omgivelser blev synlige fra den nyanlagte promenade på Sct Annæ plads. Der blev dog stadig solgt lidt mere fra. Da vi var der medio december både udenfor og indenfor næste dag fremstod kirkepladsen som et velordnet område omkring kirken. Pladsen er fyldt med bygninger og monumenter, som vidner om pladsens oprindelige funktion som kirkegård. Hovedparten af gravminder minder om tilknytning til hæren og andre med tilknytning og embede ved kirken. Et eksempel er, at der siden vore besøg i kirken dagen efter den 17.12.2015 var mindegudstjeneste i kirken for præst Peter Parkov.