Vår Frue Kirke er over 800 år gammel, og en av Trondheims eldste bygninger. Den var i middelalderen viet til Jomfru Maria. Tårnet og den vestre halvdelen ble oppført på 1600- og 1700-tallet, men den østre halvdelen er identisk med middelalderens Mariakirke fra slutten av 1100-tallet.

Vår Frue har alltid vært byens egen kirke. Alt av inventar – fra lysekroner til orgel og kollektbøsse i støpejern – er laget i Trondheim og gitt som gave til kirka av innbyggere i byen. Kirken feiret 800-årsjubileum i 2007.