Efter stadsbranden 1888 så drogs det upp nya gator inom brandområdet, däribland Östra kyrkogatan vars sträckning antogs av stadsfullmäktige i oktober 1889. När järnvägen kom till Umeå 1896 korsade den Östra kyrkogatan, som på den tiden fortsatte en bit in i det som sedan skulle bli stadsdelen Haga. I början av 1900-talet anlades "Mickelträskvägen" som ny nordlig infartsväg till Umeå, med förbindelse till Östra kyrkogatan. Senare fick hela sträckan heta Östra kyrkogatan.