La iglesia de Nuestra Señora siempre ha sido (junto a San Kastor) la iglesia parroquial de la ciudad de Coblenza. Sus orígenes se remontan al siglo V, cuando los francos construyeron un lugar de culto en la estructura romana. Utilizando los cimientos, ha sido renovada y ampliada en varias ocasiones. Las torres en forma de cebolla, construidas en el siglo XVII, destruidas en 1944 y restauradas en 1955, predominan en la silueta del casco antiguo de Coblenza. La fachada de doble torre en el oeste corresponde en su efecto representativo con las fachadas occidentales de las antiguas iglesias colegiatas de Coblenza, San Kastor y San Florin. La iglesia de Nuestra Señora tiene 4 campanas en su campanario. En recuerdo del cierre de las puertas de la ciudad y el toque de queda asociado, se ha mantenido a lo largo de los años el repicar de la campana de Santa Bárbara, conocida como la "campana de los trapos". Cada noche a las 10 p.m. aún suena la "campana de los trapos". Después, el repicar y el toque de horas guardan silencio hasta primeras horas de la mañana. El antiguo patio parroquial de la iglesia de Nuestra Señora se encuentra justo al sur de la iglesia de San Florin.