Gateløpet, som opprinnelig er en forlengelse av Bispegata, ble anlagt fra øst mot vest fra 1800-tallet og noe inn på 1970-tallet. Det har tidligere vært utnyttet som Riksvei og Europavei. Riving av trafikkmaskinen Bispelokket i 2013/14 har vært sentralt i utvilkingen av veien som lokalgate. Dronning Eufemias gate åpnet 11. mai 2014 på en strekning øst for Akerselva, fra Nylandsveien i vest. Koplingen til Kong Håkon 5.s gate og Nordenga bru ble ferdigstilt i juni 2014. Hele gaten åpnet offisielt 14. juni 2015.