Le premier maire noir de Paris a été nommé en 1879.
Severiano de Heredia, né à la Havane (Cuba) en 1836, était fils d'esclaves affranchis et fut élu président du Conseil municipal de Paris, poste équivalent à celui du maire actuel. Il était naturalisé français depuis neuf ans. Ce poste a fait de lui le premier indigène du continent américain qui fut nommé au poste de maire de Paris et le premier maire d'origine africaine d'une capitale du monde occidental.
En 1880, il succède à Victor Hugo à la présidence de l'Association Philotechnique. Il a servi à la Chambre des députés de 1881 à 1889 et a été brièvement ministre des Travaux publics pour le cabinet de Maurice Rouvier en 1887, au moment où la tour Eiffel a commencé à être construite. Il a planifié et et supervisé la construction de quelques-unes des plus belles autoroutes françaises. On pense également qu'il est un cousin du célèbre poète français José-Maria de Heredia.
