Gatene ble anlagt på Christian IVs tid, hvor byggherren på hollandsk vis, ville skape en overby og en nederby, således refererer til overbyen, den bydel som ligger lengst fra havnen. Opprinnelig ble gaten kaldt etter det tyske ordet for kyst.