Domkirken ligger midt i hjertet av Tromsø sentrum, omkranset av Kirkeparken der det har vært gravplass fra middelalderen fram til første halvdel av 1800-tallet. Noen eldre graver ses fremdeles på nordøstsiden av kirken.