Östra Promenaden började anläggas på 1870-talet och hade fått sin fulla längd 1896. Norra änden hette från 1769 Mätaregatan, men 1958 fick hela sträckningen namnet Östra Promenaden.