Veien ble anlagt i 1864 fra den nye Ljabrochausséen ved fjorden opp til Kongeveien (nå Ekebergveien) og den nye kirken (dengang kalt Sæter kapell) som sto ferdig i 1865-66. Veien ble til å begynne med kalt Sæterveien, senere Kirkeveien, og først fra 1904 har navnet vært Nordstrandveien.