Die altehrwürdige Dompfarrkirche war über ein Jahrtausend lang Stiftskirche eines freien und adeligen Damenstifts, dessen Gründung bis in die Zeit des 8.Jahrhunderts zurückgehen soll. Seit nahezu 1300 Jahren verehren die Gläubigen unseres Bistums in ihr die Gebeine des hl. Bischofs Erhard, der im ersten merowingerzeitlichen Kirchenbau an der Nordwand beigesetzt worden ist. Seine Grabstätte hat sich durch alle Jahrhunderte an dieser Stelle erhalten und wurde mit dem jeweiligen Fußbodenniveau angehoben. Heute steht der silberne Schrein des 19. Jahrhunderts unter dem gotischen Baldachin über der ursprünglichen Grabanlage. Die Ausgrabungen unter dem heutigen Fußboden sind zugänglich und zeigen die archäologischen Befunde mit dem ersten Erhardsgrab.
 
Im 10. Jahrhundert erbaute Herzog Heinrich I. von Bayern, der Bruder Kaiser Ottos des Großen, eine mächtige Basilika mit einer Grablege für sich und seine herzogliche Familie. Nach einem Brand im Jahre 1152 wurde die heutige romanische Kirche errichtet. Im 17. und 18. Jahrhundert modernisierten die Stiftsdamen ihr Gotteshaus und schmückten es mit bedeutenden Kunstwerken wie mit dem monumentalen Bronzekruzifix und der trauernden Magdalena von Georg Petel, dem bayerischen "Bernini", aus dem frühen 17. Jahrhundert.