I middelalderen lå her som gikk helt ned til kysten ved og som hadde byport, kalt Østerport. Under utvidelsen av ble porten flyttet til litt nord for Nyboder hvoretter Kongens Nytorv ble anlagt ved Østergades ende. Østergade ble heretter forbindelsesleddet mellom Middelalderbyen og de adelige paleer som ble oppført omkring Kongens Nytorv.