This Melkite Greek Catholic parish church is one of Paris' oldest churches, built in the 13th century. Located behind the Square René Viviani, just across the bridge from Notre Dame, it's not one of Paris' grandest but certainly should be one to put on your list to visit while in Paris.
79 rue Galande
75005 Paris