St Germain-des-Pres
The original church on this site, constructed in A.D. 558 was destroyed by the Vikings in the siege of 885-6 A.D.  This church, constructed in 1163 is the oldest church in Paris and its colorful, restored interior is painted in the medieval manner.
See photo in original gallery.