Uliczka utworzona dopiero w 1889 roku. Przedtem przebiegał tędy rów, tzw. "jeleni", którego odcinek od Odry do ul. Świętokrzyskiej zasypano w latach 60 XIX wieku, a później utworzono tu plac targowy. Tworząc nową ulicę w tym miejscu rajcy miejscy chcieli odciążyć stary most drewniany prowadzący na Ostrów Tumski. Na patrona ulicy wybrali burmistrza Wrocławia, Ferdinanda Friedensburga (1824 - 1891).
W budynku na posesji nr 4, w prywatnym mieszkaniu, funkcjonowała w latach 1913-1914 polska biblioteka; później jej zasoby przeniesiono do miejskiej biblioteki polskiej.
Po zakończeniu walk o Wrocław w 1945 ocalała przy tej ulicy jedynie czteropiętrowa kamienica nr 1. Przez wiele lat po wojnie miejsce to pozostawało zdewastowane, także jezdnia ulicy ulegała postępującej destrukcji, dopiero pod koniec XX wieku okolicę uporządkowano, likwidując jednak ostatecznie połączenie z placem Bema; ulica Mieszka I jest więc już tylko ślepym zaułkiem (tzw. sięgaczem) dostępnym tylko od strony ul. Świętokrzyskiej. Oprócz zachowanej od wojny kamienicy nr 1 przy ul. Mieszka I znajduje się jeszcze tylne wejście na teren domu Sióstr Nazaretanek Mater Dolorosa.