Strandgaten gikk opprinnelig fra byens gamle rådhus, og nesten helt ut på Nordnespynten. I dag er kun en liten rest tilbake med Gågaten fra , som ligger på oversiden av hotellet. Fra middelalderen av var dette gateløpet byens viktigste. Flere ganger ble området skadet i branner. Alvorligst var trolig den store brannen på Nordnes i 1756, men Altona ble gjenreist på samme sted.