Gravkjellerne under Vår Frue kirke er meget forseggjorte og omtales populært som «Trondheims katakomber». Først i 1989 begynte man med en delvis opprydning i noen av kjellerne, et arbeid som ennå ikke er avsluttet.