Germany’s oldest Gothic church was built in the 13th century. It has a cruciform structure supported by a dozen pillars symbolising the 12 Apostles (look for the black stone from where all 12 articles of the Apostle's Creed painted on the columns are visible) and some colourful post war stained glass.
Liebfrauenbasilika
Top choice in Trier