La rue de Constantine tient son nom de l'expédition de Constantine de 1837, soldée par une victoire décisive des armées du royaume de France de Louis-Phillipe sur celles du beylik de l'Est, gouverné par Ahmed Bey.