Victoria terrasse ble bygd fra 1884 til 1890 som Oslos og landets største og fineste leiegårdskompleks. Bygningskomplekset går over tre kvartaler, og fasadelengden er 180 meter. Komplekset ble opprinnelig oppført for Petersborgcompagniet (opprinnelig Algierkompagniet) og består av 124 meget store leiligheter som alle hadde elektrisk lys innlagt fra begynnelsen av. Hovedarkitekten var Henrik Thrap-Meyer, men andre arkitekter var også med på prosjektet, blant andre Olaf Due i samarbeid med Paul Due og Bernhard Christoph Steckmest. Bygget ble oppkalt etter den daværende norske og svenske kronprinsesse Victoria (1862–1930).