Most interesting, thanks for posting.
Some observations ;
The map presented appears to be a much later street layout superimposed over the more basic and cruder 1878 situation at which early time when Durbans 'streets' were merely sandy meandering tracks cut through tangled and dense coastal bush, however ;
1) the Point railway still follows the path shown
2) the bend in that railway opposite the Market was the site of the pre 1980 main Durban railway station.
3) Eastern Vlei is the site of today's Greyville racecourse
4) Victoria Park and Park extension north of Redan stockade was a WW2 aerodrome (Stamford Hill), but ceased to exist many decades ago.
5) fortified building at Bay end of Stanger street is todays John Ross house, a 15 story headquarters for Immigration and Customs operations.
6) Albert Park still exists
7) Western Vlei was a flood plain of the Umbilo river , which then was a swamp covered in reeds, since drained and canalised and later becoming site of much industry, with the 6 lane dual Southern freeway, to the south coast, traversing it.
8) on left hand side of map the road marked ' to Pietermaritzburg ' is todays Berea road and exit to the west, from the city
8) redoubt marked adjacent to Eastern Vlei is todays Durban Light Infantry drill hall
9) block marked Gaol C was the main lockup until a new one was built at the Point, ie down in the bottom right of the map.
10) Pine Terrace became Pine Street.
11) Gardner St is marked transverse, running from the bay up to the W edge of the market
12) Burial ground is the present cemetery attached to the Emmanual Cathedral, a place of interment for many AZW personalities and notables.
13) Many of the city street names have since changed again , commemorating unknown revolutionary people who had nothing at all constructive to do with with the founding of this once very beautiful coastal city.