Gaten ble anlagt på 1700-tallet og het opprinnelig (idet var nåværende Fred. Olsens gate). Nåværende navn er fra 1934. Gaten gikk opprinnelig videre nordover fra Jernbanetorget til Nygata. På vestsiden av gaten mellom Prinsens gate og Jernbanetoget, lå Paléet som brant ned i 1942.