Au Vieux Paris d'Arcole is a French restaurant on a quiet street next to Notre-Dame Cathedral in Paris. The building dates from the 1500s and was constructed using stone remnants from Notre-Dame. Its small facade and old architectural elements stand out. The service is weaker than the food.