Gaten er den nyeste del av Strøget, anlagt etter den store bybrannen i 1728. Som følge av brannen forsvant de middelalderlige smågater Vombadstuestræde, Helligkorsgade samt Store og Lille Sankt Clement Stræde. De to sistevnte markerte hvor middelalderkirken Sankt Clemens hadde ligget. Oven på disse anlagdes Frederiksberggade, hvormed det ble skapt en direkte forbindelse fra Kongens Nytorv til Vesterport.