Název ulice byl odvozen od hostince „U černého orla“, až do začátku devatenáctého století se ale  jmenovala Horní Měnínská. Na Orlí 21 je v roce 2011 ve výstavbě objekt hudebně dramatické laboratoře, poslední snímky jsou z roku 2013, tedy v době kdy je již dostavěno.