Po 1856 r. lewo|mały|Mittwochstraße przy Frauenstraße (dziś Panieńska), przed 1939 r. Po 1856 r. ulice Neutief, Mittwochstraße i Hakenstraße scalono, nadając im nazwę Mittwochstraße. W czasie bombardowań Szczecina w 1943 r. i w 1944 r. kamienice wznoszące się przy ulicy zostały zniszczone. Ruiny wszystkich budynków rozebrano po 1945 r., a ulicę początkowo nazwano Czwartkową, a po pewnym czasie Bursztynową. Około 1947 r. odcinek ulicy od Małej Odrzańskiej do nabrzeża Odry został zlikwidowany, a w jego miejscu zbudowano jezdnie Arterii Nadodrzańskiej. W 1970 r. na parceli między Targiem Rybnym a ulicą Panieńską wzniesiono hotel Arkona. W latach 1978–1996 w pobliżu ulicy powstała Trasa Zamkowa; jeden z jej wiaduktów przecina dawny dolny odcinek ulicy Środowej, łącząc Arterię Nadodrzańską z nitką wjazdową do miasta. W 1994 r. przywrócono przedwojenną nazwę ulicy, a w latach 1998–2013 na parcelach po prawej stronie ulicy, położonych między ulicą Panieńską a ulicą Małą Odrzańską, zbudowano nowe kamienice. W 2019 r. rozpoczęto budowę hotelu ibis Styles na miejscu rozebranego w 2007 r.