Cathedral Garden The southern facade of Notre Dame de Paris in the eyes of a lady in black 4th arrondissement of Paris, France, Ile de la Cité, Paris (Photo credit: Alexandre-Pierre Gaspar) Notre Dame de Paris, the cathedral. Viollet-le-Duc, the restoration. 1163, the first stone. On Ile de la Cité in the 4th arrondissement of Paris. Recommended hotels near Notre Dame de Paris ?