Cathedral Notre Dame – Paris Travel Guide . Notre-Dame de Paris Cathedral is without doubt one of the oldest French Gothic cathedrals. Its development started in 1163, it’s devoted to the Virgin Mary and is situated on the Île de la Cité in Paris, surrounded by the waters of the River Seine. source