On 23 July 1873, the National Assembly endorsed the project of building a basilica at the site where the uprising of the Paris Commune had begun; it was intended to atone for the sufferings of Paris during the Franco-Prussian War and the Commune. The Basilica of Sacré-Cœur was built in a neo-Byzantine style and paid for by public subscription. It was not finished until 1919, but quickly became one of the most recognizable landmarks in Paris.

Radical Republicans dominated the Paris municipal elections of 1878, winning 75 of the 80 municipal council seats. In 1879, they changed the name of many of the Paris streets and squares: the Place du Château-d’Eau became the Place de la République, and a statue of the Republic was placed in the centre in 1883. The avenues de la Reine-Hortense, Joséphine and Roi-de-Rome were renamed Hoche, Marceau and Kléber, after generals who served during the period of the French Revolution. The Hôtel de Ville was rebuilt between 1874 and 1882 in the neo-Renaissance style, with towers modelled after those of the Château de Chambord. The ruins of the Cour des Comptes on the Quai d'Orsay, burned by the Communards, were demolished and replaced by a new railway station, the Gare d'Orsay (today's Musée d'Orsay). The walls of the Tuileries Palace were still standing. Baron Haussmann, Hector Lefuel and Eugène Viollet-le-Duc pleaded for the rebuilding of the palace but, in 1879, the city council decided against it, because the former palace was a symbol of monarchy. In 1883, it had the ruins pulled down. Only the Pavillon de Marsan (north) and the Pavillon de Flore (south) were restored.